本專欄持續輸出數據結構題目集，歡迎訂閱。
文章目錄
- 題目
- 代碼
題目
請編寫程序，求兩個正整數的最大公約數。
輸入格式：
輸入在一行中給出一對正整數 0<x,y≤10^6，數字間以空格分隔。
輸出格式：
在一行中輸出 x 和 y 的最大公約數。
輸入樣例：
73472 48503
輸出樣例：
287
代碼
#include <stdio.h>int main() {int x, y;scanf("%d %d", &x, &y);// 使用歐幾里得算法計算最大公約數while (y != 0) {int temp = y;y = x % y;x = temp;}printf("%d\n", x);return 0;
}
))
