Guest User

Untitled

a guest
Jan 24th, 2018
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int gcd(int a,int b)
  4. {
  5.     return (!b) ? a : gcd(b,a%b);
  6. }
  7.  
  8. int main()
  9. {
  10.     int m,n;
  11.     while(std::cin>>m>>n)
  12.     {
  13.         if(gcd(m,n)==1)
  14.         std::cout<<"YES"<<std::endl;
  15.         else
  16.         std::cout<<"NO"<<std::endl;
  17.     }
  18. }
Add Comment
Please, Sign In to add comment