这个代码交上去直接MLE，去看大佬们的题解，用函数库自带的函数的就AC了，我不明白我的手写函数哪炸了……

#include <bits/stdc++.h>
using namespace std;

int ans1,ans2;

int gcd(int a,int b){
	if(b==0) ans1=a;
	else gcd(b,a%b);
}


int main(){
	int a,b;
	cin>>a>>b;
	gcd(a,b);
	ans2=a*b/gcd(a,b);
	cout<<ans1<<' '<<ans2;
	return 0;
}