最大公约数，最小公倍数

最大公约数，最小公倍数    

/*

  最大公约数，最小公倍数

  语法：result=hcf(inta,int b)，result=lcd(int a,int b)

  参数：

 a:int a,求最大公约数或最小公倍数

 b:int b,求最大公约数或最小公倍数

  返回值：返回最大公约数（hcf）或最小公倍数（lcd）

  注意：

   lcd需要连同hcf使用

*/

/*
  最大公约数，最小公倍数
  语法：result=hcf(int a,int b)，result=lcd(int a,int b)
  参数：
  a:int a,求最大公约数或最小公倍数
  b:int b,求最大公约数或最小公倍数
  返回值：返回最大公约数（hcf）或最小公倍数（lcd）
  注意：
    lcd需要连同hcf使用
*/
#include 
   
   
    
    
int hcf(int a,int b)
{
	int r=0;
	while(b!=0)
	{
		r=a%b;
		a=b;
		b=r;
	}
	return (a);
}
int lcd(int a,int b,int h)
{
	return (a*b/h);
}
int main()
{
   int a,b;
   scanf("%d%d",&a,&b);
   int h=hcf(a,b);
   printf("%d ",h);
   printf("%d\n",lcd(a,b,h));
   return 0;
}