最大公约数和最小公倍数

include <bits/stdc++.h>

using namespace std;
int main()
{
long long x, y, sum=0;
cin >> x >> y;
for (long long i=1;ii<=xy;i++)
{
long long j=xy/i;
if (i
jx*y&&__gcd(i,j)x&&i!=j)
{
sum+=2;
}
else if (ij==xy&&__gcd(i,j)x&&ij)
{
sum++;
}
}
cout << sum;
}
反思:一定要列公式

posted @ 2025-04-02 22:18  浩瀚宇宙星晨  阅读(35)  评论(0)    收藏  举报