40分求助
查看原帖
40分求助
543168
zdx668801楼主2023/4/4 14:01
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b) {
	int r;
	while(r=a%b)
	{
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int lcm(int a,int b) {
	if(a%b==0)
	return a;
	else {
		for(int i=2;;i++) {
			if((a*i)%b==0) {
				return a*i;
			}
		}
	}
}
int main() {
	int a,b;
	cin>>a>>b;
	if(b>a)
	swap(a,b);
	cout<<gcd(a,b)<<" "<<lcm(a,b);
	return 0;
}
2023/4/4 14:01
加载中...