Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
85466 sh25_zhuhy 最大公约数和最小公倍数问题 C++ 通过 0 MS 244 KB 228 2026-03-13 14:31:04

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


测评信息: