Run ID Author Problem Lang Verdict Time Memory Code Length Submit Time
88725 sh25_xuws 最大公约数和最小公倍数问题 C++ Accepted 0 MS 248 KB 238 2026-05-15 15:35:56

Tests(5/5):


// #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; }


Judgement Protocol: