比赛 | 板子大赛 | 评测结果 | 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; }