Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
334015 黄浙峰老师 【C6-6】最大公约数和最小公倍数问题 C++ 通过 100 5 MS 240 KB 275 2025-07-17 10:49:55

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ return b ? gcd(b,a%b):a; } int main(){ int n,m,s;; cin>>n>>m; s=n*m; int nu=0; for(int i=1;i<=s;i++){ if(s%i==0){ if(gcd(i,s/i)==n){ nu++; } } } cout<<nu; return 0; }


测评信息: