求助
查看原帖
求助
632551
jiajunye楼主2023/3/11 15:28

80分啊啊啊!

放个代码:

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long n,long long m)
{
	int r=n%m;
	if(r==0)
	  return m;
	else
	  return gcd(n,r);
}
int main()
{
	long long n,m;
	cin>>n>>m;
	long long a=gcd(max(n,m),min(n,m));
	cout<<a<<" "<<n/a*m;
	return 0;
}

2023/3/11 15:28
加载中...