欧里几德算法.求两数的最小公倍数和最大公约数

#include <stdio.h>

//欧里几德算法  辗转相除
 
int  fun(int m,int n)
{
	if(m) return n%m;
	
	else return n;
}
int main()

{
	//函数声明
	 
	int  fun(int m,int n);
	  
	int  a,b,s;
	
	printf("输入两个整数：\n"); 
	
	scanf("%d %d",&a,&b);
	
	s=fun(a,b);
	
	printf("这两个整数的最大公约数为%d\n",s);
	
	printf("这两个整数的最小公倍数为%d",a*b/s);
	
	return 0;
}