Code
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
void solve()
{
ll a,b,c,x; cin>>a>>b>>c>>x;
ll lcm = (a*b)/__gcd(a,b);
lcm = (lcm*c)/__gcd(lcm,c);
ll gcm = (ceil((double)x/lcm)-1)*lcm;
if(gcm==0) cout<<-1<<endl;
else cout<<gcm<<endl;
}
int main(){int t; cin>>t; while(t--) solve();}
Information
- Submit By
- Type
- Submission
- Problem
- P1025 GCM
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-01-10 08:03:08
- Judged At
- 2024-01-10 08:03:08
- Judged By
- Score
- 0
- Total Time
- 2ms
- Peak Memory
- 760.0 KiB