CFF 1028 判断互质（求最大公约数），欧几里得算法，辗转相除法

题目：

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

输入输出：

输入两个整数m和n，中间用空格隔开。

如互质输出Yes，否则输出No。

样例：

36 56 No
7 9 Yes

数据范围：

1<=n,m<2^31

---

分析：

判断两个数是否互质，起始就是求它们的最大公约数，如果最大公约数为1，那么互质，否则，不是互质。

判断两个数是否互质，或者说求两个数的最大公约数，效率较高的是辗转相除法。

代码如下：

#include<iostream>
using namespace std;
int main(){
    int m, n, r;
    cin>>m>>n;