B3634

#include <bits/stdc++.h>
using namespace std;
int f1(int a,int b){
	int ans;
	for(int i=1;i<=min(a,b);i++){
		if(a%i==0&&b%i==0){
			ans=i;
		}
	}
	return ans;
}
int f2(int a,int b){
	int ans;
	for(int i=max(a,b);;i+=max(a,b)){
		if(i%a==0&&i%b==0){
			ans=i;
			break;
		}
	}
	return ans;
}
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d",f1(a,b),f2(a,b));
	return 0;
}

TLE了，为什么