#include<stdio.h> int gcd(int a,int b)//求最大大公约数 { if(b==0) { return a; } return gcd(b,a%b);//gcd(a,b)==gcd(b,a%b) } int lcm(int a,int b)//求最小公倍数 { return a*b/gcd(a,b)//两个数相乘等于最大公约数与最小公倍数相乘 } int main() { int a,b; scanf("%d %d",&a,&b); printf("%d %d",gcd(a,b),lcm(a,b)); }