Code
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
//ofstream file("output0.txt");
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) file<<-1<<endl;
//else file<<gcm<<endl;
if(gcm==0) cout<<-1<<endl;
else cout<<gcm<<endl;
}
int main(){int t; cin>>t; while(t--) solve();
//file.close();
}
Information
- Submit By
- Type
- Submission
- Problem
- P1025 GCM
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-01-10 08:10:31
- Judged At
- 2024-01-10 08:10:31
- Judged By
- Score
- 100
- Total Time
- 2ms
- Peak Memory
- 836.0 KiB