c语言求最大公约数 c语言求两个数的最大公约数是多少

   发布日期:2022-09-22 12:46:58     手机:https://m.haocat.cn/yule/news195251.html    违规举报
核心提示:代码如下:#includeint main(){int i,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

c语言求最大公约数 c语言求两个数的最大公约数是多少

代码如下:

#include

int main()

{

int i,a,b,t;

scanf(%d%d,&a,&b);//输入数a,b

if(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)//如果两数均能整除某数则该数为最大公约数

{

printf(最大公约数是:%dn,i);

break;//已得到最大公约数后跳出循环

}

}

if(i==1)//若循环到最后仍无最大公约数则i=1

printf(两数只能同时被1整除!n);

return 0;

}

 
 
本文地址:http://haocat.cn/yule/news195251.html,转载请注明出处。
 
更多>同类娱乐运动

推荐图文
推荐娱乐运动
点击排行
网站首页  |  网站流量  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  SiteMaps  |  BaiDuNews