如何求最大公約數?

c語言求最大公約數

樓主好~

#include

int main()

{

int n,a,b,c;

printf("請輸入兩個整數（逗號隔開）:");

scanf("%d,%d",&a,&b);

n=b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("\n最大公約數是:%d\n",攻);

return 0;

}

C語言程序設計如何求最大公約數

#include

int main()

{

int a,b,num1,num2,temp;

printf(&qu俯t;please input num1 and num2: ");

scanf("%d%d",&num1,&num2);

if(num1 >= num2)

{

a = num1;

b = num2;

}

if(num1 < num2)

{

a = num2;

b = num1;

}

while(b > 0)

{

temp = a % b;

a = b;

b = temp;

}

printf("最大公約數是%d\n",a);

return 0;

}

怎樣求分數的最大公約數

公因數=公約數

可以用”對應法”求兩個數的最大公因數。即先分別寫出兩個數鄲所有因數，再從中找出它們的公因數和最大公因數。如求18、27的最大公因數。

18的因數：1，2，3，6，9，18

27的因數：1，3，9，27

18和27的公因數：1，3，9

18和27的最大公因數：9

參考資料：五年級下學期黃岡小狀元＜數學詳解＞