编程实现,输入两个整数,判断两个数是否为互质数(最大公约数为1的两个数称为互质数)。如果是互质数,则输出yes,否则输出no。
输入输出样例:
8 9 (注:运行时的输入)
yes (注:运行时的输出)
```c#include <stdio.h>int main(){int a,b,c;scanf("%d%d",&a,&b);while ((c=a%b)!=0){//辗转相除法 a=b;b=c;}if (b==1) printf("yes");else printf("no");}
编程实现 输入两个整数 判断两个数是否为互质数(最大公约数为1的两个数称为互质数)。如果是互质数 则输出yes 否则输出no。 输入输出样例: 8 9(注:运行时的输入) yes(注:运行时
如果觉得《编程实现 输入两个整数 判断两个数是否为互质数(最大公约数为1的两个数称为互质数》对你有帮助,请点赞、收藏,并留下你的观点哦!