40分玄关
查看原帖
40分玄关
1239269
xukeyu楼主2024/7/23 19:53
#include<bits/stdc++.h>
using namespace std;
long long gcd(long long b,long long a){
	int r=b%a;
	while(r!=0) r=b%a,b=a,a=r;
	return b;
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<gcd(b,a)<<" "<<(a*b)/gcd(b,a);
	return 0; 
}
2024/7/23 19:53
加载中...