C语言给定两个数，求这两个数的最大公约数

#include<stdio.h>

int main()

{

    int i,a,b,min=0;

    printf("请输入两个数字:\n");

    scanf("%d %d",&a,&b);

    if(a>b)

        min=b;

    else

        min=a;

    for(i=min;i>0;i--)

    {

        if(a%i==0 && b%i==0)

        {

            printf("最大公约数为%d",i);

            break;

        }

    }

    return 0;

}