#include<stdio.h>
int god(int a,int b);
int lcd(int a,int b);
int main()
{
int a,b,d,c;
printf('请输入任意正整数:\n');
scanf('%d %d',&a,&b);
c=god(a,b);
d=lcd(a,b);
printf('%d %d',c,d);
return 0;
}
//最大公约数
int god(int a,int b)
{
int temp;
int r;
if(a>b)
{
temp=a;
a=b;
b=temp;
}
while((r=b%a)!=0)
{
b=a;
a=r;
}
return a;
}
//最小公倍数
int lcd(int a,int b)
{
int h;
h=god(a,b);
return (a*b/h);
}