1028. 判断互质

题目描述：
输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。

输入：
输入两个整数m和n，中间用空格隔开
输出：
如互质输出Yes，否则输出No。

样例输入：
36 56
样例输出：
No

数据范围限制
1<=n,m<2^31

---

代码如下：

#include<bits/stdc++.h>
using namespace  std;
int main()
{
   int m,n,r;
   cin>>m>>n;
   r=m%n;
   while(r!=0)
   {
      m=n;
      n=r;
      r=m%n;
   }
   if(n==1)  cout<<"Yes"<<endl;
   else cout<<"No"<<endl;
   return 0;
}