C語言中可以使用輾轉相除法來求任意整數的最大公約數。具體步驟如下:
定義一個函數 gcd
,接受兩個整數參數 a
和 b
,表示待求最大公約數的兩個整數。
在函數中使用循環來進行輾轉相除的計算,直到 b
變成 0,此時 a
的值就是最大公約數。
在循環中,先將 a
和 b
的值交換,然后計算 a
對 b
取模的結果,并將這個結果賦給 a
。
最后返回 a
的值,即為最大公約數。
下面是使用輾轉相除法求最大公約數的示例代碼:
#include <stdio.h>
int gcd(int a, int b) {
while (b != 0) {
int temp = a;
a = b;
b = temp % b;
}
return a;
}
int main() {
int a, b;
printf("請輸入兩個整數:");
scanf("%d %d", &a, &b);
int result = gcd(a, b);
printf("最大公約數為:%d\n", result);
return 0;
}
在上面的示例中,我們首先調用 gcd
函數,然后通過 scanf
獲取用戶輸入的兩個整數。接下來,將這兩個整數作為參數傳遞給 gcd
函數,并將返回的結果賦給 result
變量。最后,使用 printf
將最大公約數輸出到控制臺上。