| Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 84205 | sh25_zhangyy | 最大公约数和最小公倍数问题 | C++ | 通过 | 0 MS | 248 KB | 228 | 2026-02-09 14:30:14 |
#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; }