求助
查看原帖
求助
598151
Ntokisq楼主2022/7/24 10:17
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,b;
	cin>>a>>b;
	int gcd=a>b ? a:b;
	while(gcd>1&&(a%gcd!=0||b%gcd!=0))
		gcd--;
	cout<<gcd;
	int n,i,s;
	if(a>b){
		n=a;
		a=b;
		b=n;
	}
	i=1;
	s=b*i;
	while(s%a!=0){
		i++;
		s=b*i;
	}
	cout<<' '<<s;
	return 0;
}
2022/7/24 10:17
加载中...