Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
58581 GT3RS 飞起来@阚 最大公约数和最小公倍数问题 C++ 通过 0 MS 252 KB 336 2024-12-12 17:17:04

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int gcd(int bcs,int cs){ int r=bcs%cs; while(r!=0){ bcs=cs; cs=r; r=bcs%cs; } return cs; } int main() { int x,y,cnt=0; cin>>x>>y; int num=x*y; for(int i=x;i<=sqrt(num);i++){ if(num%i==0&&gcd(i,num/i)==x) cnt+=2; } cout<<cnt; return 0; }


测评信息: