用递归的写法完成辗转相除法求最大公约数

//用递归的方法完成辗转相除法得到最大公约数
#include <stdio.h>
int fact(int n,int m);
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	int count=fact(n,m);
	printf("%d",count);
	return 0;
} 

int fact(int n,int m)
{
	
	int shang=n/m;
	int yushu=n%m;
	if(n%m==0)
	{
		return m;
	}
	else
	{
	
		fact(m,yushu);
	}

}

用递归的写法完成辗转相除法求最大公约数