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

更新时间:2023-05-08 07:08:26作者:未知

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

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

}

}

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

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

return 0;

}

本文标签: c语言求最大公约数  

为您推荐

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

代码如下:#includeint main(){int i,a,b,t;scanf(%d%d,&a,&b);//输入数a,bif(a>b)//比较a,b大小,如果a>b则交换,结果为a= 2; i--)//以较小的a为基

2023-05-08 07:08

净水器如何安装 净水器的正确安装

1、用手指捏住水龙头的螺帽,顺时针旋转,把水龙头的螺帽拆卸下来,如果以后还需要螺帽,注意保管好螺帽。2、拿出内牙粗螺纹接头和垫片,把垫片放进内牙粗螺纹接头的螺纹内部,这样就可以防止漏水。3、把净水器的螺母扭开,把内牙粗螺

2023-05-08 07:08

脸上法令纹的方法 3个快速去法令纹的方法

1、睡前热敷睡前热敷的方法可以有效帮助改善法令纹,在每天晚上睡觉之前,用温热的毛巾敷在脸上长有法令纹的部位,通过热气来缓解肌肤疲劳,舒缓肌肤疲劳。2、锻炼嘴部肌肉首先用嘴巴吸气让空气充满口腔,抿紧嘴巴左右移动,要每天早晚

2023-05-08 07:08

强烈之痕迹怎么得 强烈之痕迹获得途径

1、第一:直接拍卖行购买。在游戏中按B键进入拍卖行,搜索栏输入“强烈之痕迹”,点搜索,就可以直接搜索出强烈之痕迹材料,价格一般在25w到30w之间,像我们区28w,当然物价是随时间变化的,有些时候游戏做活动可能会有波动。

2023-05-08 07:08

建议书怎么写 建议书的写法

1、要先阐明提出建议的原因、理由以及自己的目的、想法。这样往往可以使受文单位或个人从实际出发,考虑你的建议的合理性,为采纳你的建议打下基础。2、建议的具体内容。一般建议的内容要分条列出,这样可以做到醒目。建议要具体明白切

2023-05-08 07:08

audience可数吗 来这里看具体介绍

1、audience不可数,audiences在作为集合名词大多以单数形式出现,既可以表示单数意义,也可以表示复数意义.作为整体用做主语,谓语单数;考虑集体中的成员时,谓语用复数。2、audience有复数形式audie

2023-05-08 07:08