c语言求最大公约数

时间：2021.07.15 发布人：0__Megle
c语言求最大公约数

已解决问题

谷歌0__Megle用户在2021.07.15提交了关于“李玉兰c语言求最大公约数”的提问，欢迎大家涌跃发表自己的观点。目前共有1个回答，最后更新于2025-02-26T17:42:30。希望大家能够帮助她。

详细问题描述及疑问：期待您的答案，谢了,下次有事儿别忘了找我 ！

希望以下的回答，能够帮助你。

第1个回答

用户名：匿名用户  

代码如下：问答#includeintmain(){inti,a,b,t;scanf(%d%d,&a,&b);//输入数a,bif社环制控制(a>b)//比较a,b大小，如果a>b则交换，结果为a{t=a;a=b;b=t;}for(i=a;i>=2;i--)//以较小的a为基数，每内次i减小1循环求最大公容约数{if(a%i==0&&b%i==0)//如果两数均能整除某数则该数为最大公约数{prin知沿坚已岁tf(最大公约数是：%d\n,i);bre**;//已得到最大公约数后跳出循环}}if(i==1)//若循环到最后仍无最大公约数则i=1printf(两数只能同时被1整除！\n);return0;}