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

    传统题 600ms 512MiB

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

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

输入两个正整数x0x_0y0y_0,求出满足下列条件的P和Q的对数:

  1. P和Q是正整数。
  2. 要求P和Q以x0x_0为最大公约数,以y0y_0为最小公倍数。

试求:满足条件的所有可能的P和Q的对数。

Format

Input

每行两个正整数x0x_0y0y_0

Output

每行一个数,表示求出满足条件的P和Q的对数。

Samples

3 60
4

hint

2x0,y01052≤x_0, y_0 ≤10^5

25春季信奥数学入门组B第四场

未参加
状态
已结束
规则
IOI
题目
5
开始于
2025-3-23 9:00
结束于
2025-3-28 20:00
持续时间
131 小时
主持人
参赛人数
10