Advertisement
Josif_tepe

Untitled

Feb 18th, 2021
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include<math.h>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int b,j,k;
  9.     cin>>b>>j;
  10.     vector<int>n;
  11.     vector<int>m;
  12.     k=0;
  13.     for(int i=1;i<=sqrt(b);i++)
  14.     {
  15.         if(b%i==0)
  16.         {
  17.             n.push_back(i);
  18.             if(i!=b/i)
  19.             {
  20.                 n.push_back(b/i);
  21.             }
  22.         }
  23.     }
  24.     for(int i=1;i<=sqrt(j);i++)
  25.     {
  26.         if(j%i==0)
  27.         {
  28.             m.push_back(i);
  29.             if(i!=j/i)
  30.             {
  31.                 m.push_back(j/i);
  32.             }
  33.         }
  34.     }
  35.     for(int i=0;i<n.size();i++)
  36.     {
  37.         for(int y=0;y<m.size();y++)
  38.         {
  39.             if(n[i]==m[y])
  40.             {
  41.                 k++;
  42.             }
  43.         }
  44.     }
  45.     cout<<k;
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement