悬关 40分 TLE
查看原帖
悬关 40分 TLE
965137
emu_楼主2024/7/24 15:12
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a,b;
	cin>>a>>b;
	//cout<<__gcd(a,b)<<" ";
	for(int i=a;;i--)
	{
		if(i<=a&&i<=b&&a%i==0&&b%i==0)
		{
			cout<<i<<" ";
			break;
		}
	}
	for(int i=a;;i++)
	{
		if(i%a==0&&i%b==0)
		{
			cout<<i;
			return 0;
		}
	}
	return 0;
}
2024/7/24 15:12
加载中...