20分,求助
查看原帖
20分,求助
1200401
wnqnld_llx楼主2024/1/22 20:22
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b;
	cin>>a>>b;
	long long aaa=a,bbb=b;
	int 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<<aaa/q*bbb;
}
2024/1/22 20:22
加载中...