C語言中最常用的求最大公約數的方法是使用輾轉相除法（歐幾里得算法）。
#include <stdio.h>
// 函數聲明
int gcd(int a, int b);
int main() {
int a, b;
printf("請輸入兩個整數：");
scanf("%d %d", &a, &b);
int result = gcd(a, b);
printf("最大公約數是：%d\n", result);
return 0;
}
// 函數定義
int gcd(int a, int b) {
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
輸入兩個整數，該程序將計算它們的最大公約數并輸出。該程序使用遞歸函數 gcd 來實現輾轉相除法。如果 a 能夠被 b 整除，則 b 就是最大公約數；否則，遞歸調用 gcd(b, a % b) 繼續計算。
