壶关求解 WA100
查看原帖
壶关求解 WA100
1612100
封禁用户楼主2025/8/1 21:23
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int n,m;
	cin>>n>>m;
	if(__gcd(n,m)==1) cout<<0;
	else
	{
		for(long long int i=2;i<=sqrt(n*m);i++)
		{
			if(n%i==0 and m%i==0)
			{
				cout<<(n/i)*(m/i);
				return 0;
			}
		}
	}
}
2025/8/1 21:23
加载中...