失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 编程实现 输入两个整数 判断两个数是否为互质数(最大公约数为1的两个数称为互质数

编程实现 输入两个整数 判断两个数是否为互质数(最大公约数为1的两个数称为互质数

时间:2020-04-30 06:17:20

相关推荐

编程实现 输入两个整数 判断两个数是否为互质数(最大公约数为1的两个数称为互质数

编程实现,输入两个整数,判断两个数是否为互质数(最大公约数为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的两个数称为互质数》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。