一樣是透過輾轉相除法，但與第一種解答不同的是，這次我將b固定為餘數。

因此，我只需要檢查b是否為0就好了。

若b為0，則當時的a必為最大公因數。

#include<iostream>
using namespace std;
int main() {
    int temp, a, b;
    while (cin >> a >> b) {
        while (b != 0) {
            temp = b;
            b = a % b;
            a = temp;
        }
        cout << a << endl;
    }
    return 0;
}