Time Exceeded
Code
#include<bits/stdc++.h>
using namespace std;
void solve()
{
int 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;
if(gcd!=lcm){
cout<<1<<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:03:48
- Judged At
- 2024-10-03 13:09:15
- Judged By
- Score
- 0
- Total Time
- ≥1094ms
- Peak Memory
- ≥576.0 KiB