Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int max(int a[], int n){
- int max=a[0];
- for(int i=0; i<n; i++){
- if(a[i]>max) max=a[i];
- }
- return max;
- }
- int min(int a[], int n){
- int min=a[0];
- for(int i=0; i<n; i++){
- if(a[i]<min) min=a[i];
- }
- return min;
- }
- bool uoc(int a[], int n, int i){
- int count=0;
- for(int k=0; k<n; k++){
- if(i%a[k]==0) count++;
- }
- if(count==n) return true;
- return false;
- }
- bool boi(int a[], int n, int i){
- int count=0;
- for(int k=0; k<n; k++){
- if(a[k]%i==0) count++;
- }
- if(count==n) return true;
- return false;
- }
- int main(){
- int n, m;
- cin >> n >> m;
- int a[10], b[10];
- for(int i=0; i<n; i++){
- cin >> a[i];
- }
- for(int i=0; i<m; i++){
- cin >> b[i];
- }
- int count=0;
- for(int i=max(a, n); i<=min(b, m); i++){
- if(uoc(a, n, i)&&boi(b, m, i)) count++;
- }
- cout<<count;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment