C语言,用递归求整数m,n的最大公约数.

C语言,用递归求整数m,n的最大公约数.
C语言,用递归求整数m,n的最大公约数.

C语言,用递归求整数m,n的最大公约数.
#include "stdio.h"
int gys(int m,int n)
{
if(n>1)
{
if(m%n!=0)
{
return gys(n,m%n);
}
else
return n;
}
}
int main()
{
int m,n;
printf("输入两个整数：");
scanf("%d %d",&m,&n);
printf("最大公约数为：%d",gys(m,n));
}