tft每日頭條

 > 生活

 > c語言求最大公約數

c語言求最大公約數

生活 更新时间:2024-10-12 23:25:53

c語言求最大公約數?代碼如下:#include,下面我們就來說一說關于c語言求最大公約數?我們一起去了解并探讨一下這個問題吧!

c語言求最大公約數(c語言求兩個數的最大公約數是多少)1

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;

}

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved