求两个数的最大公约数

要求：

在键盘输入两个数求出这两个数的最大公约数

写法分析

代码：

int divisor(int a, int b) {
    int c = a < b ? a : b;
    while (1) {
        if (a % c == 0 && b % c == 0) {
            break;
        }
        c--;
    }
    return c;
}
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int ret=divisor(a, b);
    printf("%d", ret);
    return 0;
}