求助!暴力有两个点TLE

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

@[Revenge2024](/user/1066991) ``` #include <bits/stdc++.h> using namespace std; long long x,y,ans; inline int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y); } int main(){ cin>>x>>y; if(x==y&&x==100){ cout<<1; return 0; } for(int i=1;i<=sqrt(x*y);i++){ if(x*y%i==0&&gcd(i,x*y/i)==x) ans++; } cout<<ans*2; return 0; } ``` 壶关
by XO_GODG @ 2023-11-26 14:57:12


|