2021-5-7【CCF】【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 gcd(int a,int b)//辗转相除法
{
	return a%b ? gcd(b,a%b):b;
}

int main()
{
	int n,m;
	cin>>n>>m;
	if(gcd(n,m)==1)
		cout<<"Yes";
	else
		cout<<"No";
	return 0;
}