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 ,i);
break;//已得到最大公約數後跳出迴圈
}
}
if(i==1)//若迴圈到最後仍無最大公約數則i=1
printf(兩數只能同時被1整除! );
return 0;
}