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