求QAQ助 40pts
查看原帖
求QAQ助 40pts
1002517
Adorable_楼主2023/12/21 17:56
#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
	return !b?a:gcd(b,a%b);
}

int gbs(int a,int b)//公 g 倍 b 数 s
{
	return a*b/gcd(a,b);
}

int main()
{
	long long a,b;
	cin>>a>>b;
	cout<<gcd(a,b)<<' '<<gbs(a,b)<<endl;
	return 0;
}
2023/12/21 17:56
加载中...