超时了,求大佬优化(简单点,我是蒟蒻)

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

@[aptx283211](/user/1052578) ``` #include<bits/stdc++.h> using namespace std; long long m,n,ans; int main(){ cin>>m>>n; if(m==n) ans--; n*=m; for(long long i=1;i<=sqrt(n);i++){ if(n%i==0&&__gcd(i,n/i)==m) ans+=2; } cout<<ans; return 0; } ```
by kkksc82 @ 2023-12-02 14:01:25


|