可以通過輾轉相除法（歐幾里得算法）來求兩個整數的最大公約數，代碼如下：
#include <stdio.h>
// 輾轉相除法求最大公約數
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int num1, num2;
printf("請輸入兩個整數：");
scanf("%d %d", &num1, &num2);
int result = gcd(num1, num2);
printf("最大公約數是：%d\n", result);
return 0;
}
用戶輸入兩個整數后，程序會調用gcd函數來求它們的最大公約數，并輸出結果。
