Question

C语言编程判断问题？

编写一个函数，输入两个正整数，判断这两个正整数是否为互质数。互质数是指两个正整数除了1之外，没有其他任何公共因子。

Answer 1

#include<stdio.h>
int main()
{ int a,b,r;
scanf("%d%d",&a,&b);
while(r=a%b)
a=b,b=r; printf("%s\n",b==1?"Yes":"No");
return 0;
}