| 比赛 | 板子大赛 | 评测结果 | AAAAATWTTA |
|---|---|---|---|
| 题目名称 | 最大公约数和最小公倍数问题 | 最终得分 | 60 |
| 用户昵称 | duck | 运行时间 | 6.038 s |
| 代码语言 | C++ | 内存使用 | 3.21 MiB |
| 提交时间 | 2025-01-22 09:09:09 | ||
#include<bits/stdc++.h>
using namespace std;
int k,p,q;
int p1,q1;
int main(){
freopen("gcdpro.in","r",stdin);
freopen("gcdpro.out","w",stdout);
cin>>p>>q;
if(p>q)
swap(q,p);
for(int i=p;i<=q;i+=p){
for(int j=p;j<=q;j+=p){
int duck=__gcd(i,j);
if(duck==p&&(i*j%p==0)&&i*j/p==q){
k++;
}
}
}
cout<<k;
return 0;
}