C语言最大公约数用两种方法

#include "stdio.h"
int gcd(int x,int y)
//欧几里得辗转相除法求两数的最大的公约数
{int m;
if(x<y)
return gcd(y,x);
if(x%y!=0)
return gcd(y,x%y);
else return y;
}<