永发信息网

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

答案:2  悬赏:80  手机版
解决时间 2021-12-31 02:58
用C 写一个 输入两个数,判断是否互质的程序(必须用C)
最佳答案

#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);
}
}


全部回答
这个问题的回答的对
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
龙城码头火锅怎么样,好不好的默认点评
姜夔什么派代表词人
吃什么能促进多巴胺分泌?
如何进行手动双面打印
邀请函的时间和签证的时间必须是一致的吗
失意是什么意思?
画埃菲尔铁塔的详细教程
做橙汁面膜可以用超市卖的橙汁吗?
两寸照片的尺寸是多少厘米
电信怎么关闭光猫自动连接网络~ 20分
2006年的雪佛兰自动档,跑了72000公里,可以
广州哪里租房比较好
电脑配件的选择。有一个GTX750Ti的显卡,想配
饥荒齿轮能做什么
荟医堂的产品 多少钱?
推荐资讯
盘江西路/XA32(路口)这个地址在什么地方,我
路虎揽胜行政版有柴油车5.0的好还是汽油车好
利津县水利局地址在哪?我要去那里办事
“灼”字怎么念?
苏宁苹果手机是正品吗
问一下怎么笔记本电脑怎么偷网
郸城三高校长是谁
第II卷第四部分模块二基础知识(共三节,满分
下图为某种高等植物细胞的亚显微结构示意图,
北冰洋有没有大陆,还是只是一片结冰的海?
南靖县靖城工商所位置在什么地方啊,我要过去
一杯约250ml的鲜牛奶大约含有十分之三g的钙质
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?