80分求救TLE
查看原帖
80分求救TLE
1200401
wnqnld_llx楼主2024/3/7 16:01
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b;
	cin>>a>>b;
	long long aaa=a,bbb=b;
	long i=2,q=1;
	while(i<=max(a,b)){
		if(a%i==0&&b%i==0){
			a/=i;
			b/=i;
			q*=i;
		}
		else{
			i++;
		}
	}
	cout<<q<<" ";
	cout<<bbb*aaa/q;
}
2024/3/7 16:01
加载中...