在C語言中可以通過遞歸或循環的方式實現求最大公約數。以下是一個使用循環的示例代碼:
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int num1, num2;
printf("請輸入兩個整數:");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("最大公約數為:%d\n", result);
return 0;
}
在上面的代碼中,我們定義了一個名為gcd
的函數來求解最大公約數,使用輾轉相除法進行計算。然后在main
函數中獲取用戶輸入的兩個整數,調用gcd
函數計算最大公約數,并輸出結果。