求两个数的最大公约数。

取得两个值，先比较大小，将小的存入temp中，然后从temp开始递减，并开始寻找能整除两个数的那个数，第一个找到的数即为两数的最大公约数。

#include <stdio.h>

int main(void) {
    int a, b, temp;
    scanf("%d%d", &a, &b);

    if (a > b)
        temp = b;
    else
        temp = a;
    for (int i = temp; i >= 1; i--) {
        if (a % i == 0 && b % i == 0) {
            printf("%d", i);
            break;
        }
    }
    return 0;
}