40分TLE求助
查看原帖
40分TLE求助
1109106
GMLY楼主2024/8/22 17:47
#include<cstdio>
using namespace std;
int main(){
	int a,b;
	long long c=0,d=1000000;
	cin>>a>>b;
	for(int i=1;i<=max(a,b);i++){
		if(a%i==0&&b%i==0&&i>c) c=i;
	}
	for(int i=max(a,b);;i++){
		if(i%a==0&&i%b==0&&i<d){
			d=i;
			break;
		}
	}
	cout<<c<<" "<<d;
}
2024/8/22 17:47
加载中...