永发信息网

用C 写一个 输入两个数,判断是否互质的程序(必须用C)

答案:2  悬赏:80  手机版
解决时间 2021-12-31 02:58
  • 提问者网友:两耳就是菩提
  • 2021-12-30 08:28
用C 写一个 输入两个数,判断是否互质的程序(必须用C)
最佳答案
  • 五星知识达人网友:舍身薄凉客
  • 2021-12-30 08:45

#include
int main()
{
int a,b,t,an,bn;
scanf(%d%d,&an,&bn);
a = an;
b = bn;
if(a < b)
{
t = a;
a = b;
b = t;
}
while(t=a%b)
{
a = b;
b = t;
}
if(b == 1)
{
printf(%d和%d互质,an,bn);
}
else
{
printf(%d和%d的最大公约数为%d,an,bn,b);
}
}


全部回答
  • 1楼网友:骨子里都是戏
  • 2021-12-30 10:02
这个问题的回答的对
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯