B3634 最大公约数和最小公倍数 40求帮助
查看原帖
B3634 最大公约数和最小公倍数 40求帮助
1334053
wsx_fish楼主2024/8/2 17:41
#include<bits/stdc++.h>
using namespace std;
long long lcm(int a,int b){
	return a*b/__gcd(a,b);
}

int main(){
	int a,b;
	cin>>a>>b;
	cout<<__gcd(a,b)<<" "<<lcm(a,b);
	return 0;
}
2024/8/2 17:41
加载中...