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;

        }

    }

}