top1编程
← 返回上一页

P4694. 最大公约数和最小公倍数问题

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
普及组
知识点
简单数学
知识点
简单枚举
知识点
NOIP2001
知识点
NOC集训课

题目描述

输入二个正整数 x0x_0y0y_02x0<1000002≤x_0<1000002y010000002≤y_0≤1000000),求出满足下列条件的 PPQQ 的个数。 条件:

  1. PPQQ是正整数;
  2. 要求 PPQQx0x_0 为最大公约数,以 y0y_0 为最小公倍数。

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

输入格式

每个测试文件只包含一组测试数据,每组两个正整数 x0x_0y0y_02x0<1000002≤x_0<1000002y010000002≤y_0≤1000000)。

输出格式

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

3 60
4

提示

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