Advertisement
Josif_tepe

Untitled

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