可以使用歐幾里得算法(輾轉相除法)來求解兩個數的最大公約數。具體步驟如下:
以下是一個使用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;
}
運行程序后,輸入兩個整數,程序將輸出它們的最大公約數。