运用辗转相除法，求两个数的最大公约数和最小公倍数

 定义一个函数，在主函数中调用，运用辗转相除法，求两个数的最大公约数和最小公倍数。

#include<stdio.h>
int main()
{
   void fun(int x, int y);                   //函数声明 
	int a,b,t;
    printf("please enter two numbers:\n"); 
    scanf("%d %d",&a,&b);                   //输入两个数
    if(a<b)
    {
    	t=a;
    	a=b;
    	b=t;
	}
	//让大的数字放在前面，小的数字放在后面
	//以便我们后面运用辗转相除法 
	
    fun(a,b);                               //调用函数 
    return 0;
    
}



void fun(int x, int y)
{
	int r ,k=x*y;
	if(x%y==0)
	{
		 r=y;
	}   
	else while(x%y!=0)  //此处开始 辗转相除法 
	{
		r=x%y;
		x=y;
		y=r;
	 }                 //此处辗转相除法结束 
	 printf("最大公约数为：%d\n",r);
	 printf("最小公倍数为：%d\n",k/r);
}