#include "stdio.h"
void main()
{
	int a,b,c,d,num;
	printf("Input tow numbers\n");
	scanf("%d%d",&a,&b);
	if(a<b){      //将大值赋给了a
		c=a;
		a=b;
		b=c;
	}
	num=a*b;     //求公倍数
	while(b!=0){
		c=a%b;
		a=b;
		b=c;	
	}
	printf("最大公因数:%d\n",a);
	printf("最小公倍数:%d\n",num/a);
	
		
	
	
    
}