利用递归求最大公因子

利用递归求最大公因子

#include<stdio.h>
int gys(int a,int b)
{
    int c;
    if(a<b)
    {
        c=a;a=b;b=c;
    }
    if(b!=0)
        return gys(b,a%b);
    else return a;
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d",gys(a,b));
}