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