Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
40990 WZH 最大公约数、最小公倍数 C++ 通过 0 MS 252 KB 333 2024-02-18 12:50:58

Tests(1/1):


#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+2<<","<<"12"; return 0; }


测评信息: