C语言 求两个数的最大公约数

#include <stdio.h>
int main()
{
    printf("请输入两个整数:\n");
    int a,b;
    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;
        }
    }
}