thesonpb

Giữa hai mảng

Mar 30th, 2020
335
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int max(int a[], int n){
  4.     int max=a[0];
  5.     for(int i=0; i<n; i++){
  6.         if(a[i]>max) max=a[i];
  7.     }
  8.     return max;
  9. }
  10. int min(int a[], int n){
  11.     int min=a[0];
  12.     for(int i=0; i<n; i++){
  13.         if(a[i]<min) min=a[i];
  14.     }
  15.     return min;
  16. }
  17. bool uoc(int a[], int n, int i){
  18.     int count=0;
  19.     for(int k=0; k<n; k++){
  20.         if(i%a[k]==0) count++;
  21.     }
  22.     if(count==n) return true;
  23.     return false;
  24. }
  25. bool boi(int a[], int n, int i){
  26.     int count=0;
  27.     for(int k=0; k<n; k++){
  28.         if(a[k]%i==0) count++;
  29.     }
  30.     if(count==n) return true;
  31.     return false;
  32. }
  33. int main(){
  34.     int n, m;
  35.     cin >> n >> m;
  36.     int a[10], b[10];
  37.     for(int i=0; i<n; i++){
  38.         cin >> a[i];
  39.     }
  40.     for(int i=0; i<m; i++){
  41.         cin >> b[i];
  42.     }
  43.     int count=0;
  44.     for(int i=max(a, n); i<=min(b, m); i++){
  45.         if(uoc(a, n, i)&&boi(b, m, i)) count++;
  46.     }
  47.     cout<<count;
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment