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