最大公约数和最小公倍数3 - 题目详情 - Hydro

ID: 2799

传统题

1000ms

128MiB

难度: 6

上传者:

题目描述

输入二个正整数x,y(2<=x<100000,2<=y<=100000),求出满足下列条件的P,Q的个数。条件：（1）P,Q是正整数（2）要求P,Q以x为最大公约数,以y为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。

输入格式

二个正整数x,y

输出格式

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

3 60