题解 | #最大公约数#

#include <stdio.h>
int main(){
    int a, b, min;
    scanf("%d%d", &a, &b);
    if(a > b)   min = b;
    else    min = a;
    for (int i = min; i > 0; --i) {
        if(a % i == 0 && b % i ==0){
            printf("%d\n", i);
            break;
        }
    }
    return 0;
}