问题 2191. -- 最小公倍数和最大公约数问题

2191: 最小公倍数和最大公约数问题

时间限制: 0 Sec  内存限制: 128 MB
提交: 5  解决: 5
[上一题][提交][讨论版][状态][下一题]

题目描述

        输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。
        条件:1.P、Q是正整数
                    2.要求P、Q以xO为最大公约数，以yO为最小公倍数。
        试求，满足条件的所有可能的两个正整数的个数。

输入 [zxgbshzdgy.in]

两个正整数

输出 [zxgbshzdgy.out]

满足条件的所有可能的两个正整数的个数

样例输入

3 60

样例输出

4

提示

说明：(不用输出)此时的    P        Q      分别为：
                                                3      60
                                                15      12
                                                12      15
                                                60        3
所以，满足条件的所有可能的两个正整数的个数共4种

标签

菜鸟入门 其他 数学 搜索 枚举 NOIP普及组2001 VIJOS

[上一题][提交][讨论版][状态][下一题]