为啥只有40啊
查看原帖
为啥只有40啊
1270174
maria000楼主2024/6/23 13:13
#include <iostream>

using namespace std;

int gcd(int a,int b)
{
	if(b==0)
	{
		return a;
	}
	return gcd(b,a%b);
} 

int main()
{
	int a,b;
	cin >> a >> b;
	long long lcm=a*b/gcd(a,b);
	cout << gcd(a,b) << " " << lcm;
	
	return 0;
}
2024/6/23 13:13
加载中...