互质自然数
两个非零自然数的最大公约数是1,即为两个数互质
1和任何非零自然数都是互质的
两个数互质的判断方法
a.两个不同的质数是互质的
b.一个是质数,另一个数不是它的倍数,两个数互质
c.两个相邻的自然数是互质的
d.两个相邻的奇数时互质的
e.两个数的最大公约数是1,这两个数互质
Code:
int gcd(int a,int b)
{
if(a % b == 0) return b;
else return gcd(b,a%b);
}
int main()
{
int a,b; cin >> a >> b;
if(gcd(a,b) == 1)
printf("Yes\n");
else
printf("No\n");
return 0;
}