c语言求最大公约数怎么用c语言求最大公约数全球短讯_

当前位置 : 首页 > 科技金融 > 正文 >

c语言求最大公约数怎么用c语言求最大公约数全球短讯

来源：互联网时间：2023-06-14 14:22:19

代码如下：

【资料图】

#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(最大公约数是：%d\n,i);

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

}

}

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

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

return 0;

}

X 关闭

推荐

c语言求最大公约数怎么用c语言求最大公约数全球短讯今日观点!小米空调与松下达成战略伙伴关系将联合打造家电新品

全球观速讯丨比亚迪：公司将坚定发展战略持续推出更多更具竞争力的产品
夏天如何选择空调被购买空调板被需要注意哪些
注册会计师分为哪几个等级_会计师分哪些级别注册会计师又是什么当前头条
全球头条：omaha（关于omaha的基本详情介绍）
老人乘扶梯不慎摔倒，保安飞奔救援，商场负责人：不顾一切冲过去，会奖励

备案号：豫ICP备20005723号-6 联系邮箱：29 59 11 57 8@qq.com

Copyright © 2015-2022 热讯制造网版权所有