1333 最大公约数和最小公倍数问题

描述

输入二个正整数x0​，y0​（2≤x0​<10000 0，2≤y0​≤10000 00），求出满足下列条件的P，Q的个数。
条件：

1. P，Q是正整数；
2. 要求P，Q以x0​为最大公约数，以y0​为最小公倍数。

试求：满足条件的所有可能的两个正整数的个数。

输入描述

每个测试文件只包含一组测试数据，每组两个正整数x0​和y0​（2≤x0​<10000 0，2≤y0​≤10000 00）。

输出描述

对于每组输入数据，输出满足条件的所有可能的两个正整数的个数。

样例输入 1

3 60

样例输出 1

4

提示

下面是对样例数据的说明：
输入3 60
此时的P Q分别为：
3 60
15 15
12 12 15
60 3
所以，满足条件的所有可能的两个正整数的个数共4种。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int k(int a, int b)
{
    return a % b == 0 ? b : k(b, a % b);
}
int main()
{
    int n, m, sum = 0;
    cin >> n >> m;
    if (m % n != 0)
    {
        cout << 0;
        return 0;
    }
    int u = m / n;
    for (int i = 1; i <= floor(sqrt(u)); i++)
    {
        if (u % i == 0 && k(i, u / i) == 1)
            sum += 2;
    }
    cout << sum;
    return 0;
}