辗转相除法（c语言）

解题思路:辗转相除法通过除数与余数之间不断求余，直到为零，最后的的余数就为最大公因数。

注意事项:return (m%n==0)?n:gcd(n,m%n);这一段代码就已经实现了两个数的大小判断。
参考代码:

#include

int gcd(int m,int n){
return (m%n==0)?n:gcd(n,m%n);
}

int main(){
int m,n;
int a;
scanf("%d %d",&m,&n);
a = gcd(m,n);
printf("%d %d\n",a,m*n/a);
return 0 ;
}