sivan_iut

Untitled

Mar 10th, 2020
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     long long A,B;
  7.     cin>>A>>B;
  8.     long long i,j,k,l;
  9.     long long fact1=1,fact2=1;
  10.     for(i=A; i>0; i--)
  11.         fact1=fact1*i;
  12.     for(j=B; j>0; j--)
  13.         fact2=fact2*j;
  14.         if(fact1>=fact2)
  15.         l=fact2;
  16.         else
  17.         l=fact1;
  18.  
  19.         for(k=l; k>=1; k--)
  20.         {
  21.             if(fact1%k ==0 && fact2%k==0)
  22.             {
  23.                 cout<<k;
  24.                 break;
  25.             }
  26.         }
  27.  
  28.  
  29.  
  30.  
  31.     return 0;
  32. }
Add Comment
Please, Sign In to add comment