洛谷P1029 最大公约数和最小公倍数问题

https://www.luogu.org/problem/P1029

#include<bits/stdc++.h>
using namespace std;
int x,y,sum;
int main() {
    cin>>x>>y;
    for(int i=x; i<=y; i+=x)        //因为x为最大公约数,所有,满足的数字为x的k倍 
        for(int j=x; j<=y; j+=x)   //如果写成i++  会超时
            if(i/x*j==y&&__gcd(i,j)==x)
                sum++;
    cout<<sum;
    return 0;
}

 

posted @ 2019-10-22 11:12  晴屿  阅读(109)  评论(0编辑  收藏  举报