Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
40989 | WZH | 最大公约数、最小公倍数 | C++ | 解答错误 | 0 MS | 240 KB | 320 | 2024-02-18 12:49:13 |
#include<bits/stdc++.h> using namespace std; int gcd1(int m,int n) { if(m%n==0) return n; else return gcd1(n,m%n); } int main() { int x,y,cnt=0; cin>>x>>y; int sum=x*y; for(int i=x;i<=y;i++){ if(i*(sum/i)==sum&&gcd1(i,sum/i)==x&&sum/gcd1(i,sum/i)==y){ cnt++; } } cout<<cnt; return 0; }