题解 | #最大公约数#

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) == 2) {
        for (int i = max(a, b); i >= 1; i--) {
            if ( (a % i == 0) && (b % i == 0)) {
                printf("%d\n", i);
                break;
            }
        }
    }
}