求两个数的最大公约数

#include<stdio.h>
int main()
{
    int a, b;
    printf("请输入两个数:\n");
    scanf("%d%d", &a, &b);
    int n = a;
    if (n>b)
        n = b;
    for (int i = n; i >= 1; i--)
    {
        if (a%i == 0 && b%i == 0)
        {
            printf("最大公约数：%d \n", i);
            break;
        }
    }
    return 0;
}

运行结果如下：