洛谷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; }