题目:
输入两个正整数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;