辗转相除法（C语言）

算法如下：
设有有两整数m和n：
① m%n得余数r
② 若r=0，则n即为两数的最大公约数
③ 若r!=0，则m=n，n=r，再回去执行①

#include<stdio.h> 
int gongyue(int m,int n) /*辗转相除法求最大公约数*/
{ 
	int r;
 	if(m==n) return m;
 	else
 	while((r=m%n)!=0)
  	{ 
  		m=n;
   		n=r;
   	}
    return n;
}

 int gongbei(int m,int n)
/*求最小公倍数*/
{ 
	if(m==n)  return m;
 	else  return m*n/gongyue(m,n);
} 

void main()
{ 
	int a,b,i;
	printf("please input two number:\n");
	scanf("%d%d",&a,&b);
	i=gongyue(a,b);
	printf("最大公约数是:%d\n",gongyue(a,b));
	printf("最小公倍数是:%d\n",gongbei(a,b));
}