可以使用歐幾里得算法（輾轉相除法）來求解兩個數的最大公約數。具體步驟如下：
以下是一個使用C語言編寫的求最大公約數的示例代碼：
#include <stdio.h>
int main() {
int a, b, c;
printf("請輸入兩個整數：");
scanf("%d %d", &a, &b);
if (a < b) {
int temp = a;
a = b;
b = temp;
}
while ((c = a % b) != 0) {
a = b;
b = c;
}
printf("最大公約數為：%d\n", b);
return 0;
}
運行程序后，輸入兩個整數，程序將輸出它們的最大公約數。
