Time Exceeded
Code
#include<bits/stdc++.h>
using namespace std;
void solve()
{
long long a,b,gcd,lcm;
cin>>a>>b;
for(int i=1; i<=a && i<=b; i++){
if(a%i==0 && b%i==0){
gcd=i;
}
}
lcm=a*b/gcd;
long long ans=lcm-min(a,b);
cout<<ans<<endl;
}
int main()
{
int t; cin>>t;
while(t--)
solve();
}
Information
- Submit By
- Type
- Submission
- Problem
- P1075 GCD not equal LCM
- Contest
- Brain Booster #5
- Language
- C++17 (G++ 13.2.0)
- Submit At
- 2024-09-05 16:19:40
- Judged At
- 2024-10-03 13:07:56
- Judged By
- Score
- 10
- Total Time
- ≥1093ms
- Peak Memory
- ≥768.0 KiB