Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
307433 | 叶晨希 | 【C6-6】最大公约数和最小公倍数问题 | C++ | 通过 | 100 | 2 MS | 244 KB | 275 | 2025-01-04 10:10: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; }