B3634 全RE
  • 板块灌水区
  • 楼主OIer_fish
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/13 11:41
  • 上次更新2024/4/13 14:13:58
查看原帖
B3634 全RE
1208522
OIer_fish楼主2024/4/13 11:41
#include<bits/stdc++.h>
using namespace std;
int n,m,x;

int gcd(int a,int b){
	if(b>a)swap(a,b);
	if(b==0){
		return a;
	}
	a=a%b;
	gcd(a,b);
}
int lcm(int a,int b){
	return (a*b)/x;
}
int main(){
	cin>>n>>m;
	x=gcd(m,n);
	long long s=lcm(m,n);
	cout<<x<<" "<<s;
	return 0;
}
2024/4/13 11:41
加载中...