← 返回题单

题单练习蓝桥杯STEAM

← 上一题下一题 →

A70840 | $最大公约数问题$

来源编程题

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

【具体要求】 如果在已知两个正整数 x 和 y 的情况下，我们可以通过计算得到 x 和 y 唯一的最大公约数 a 和唯一的最小公倍数 b，但是反之，如果我们已知最大公约数 a 和最小公倍数 b，我们可能会得到多组正整数 x、y。 现在要求编写一个程序，输入 a 和 b，直接输出有多少组数是以 a 为最大公约数和以 b 为最小公倍数。 例如：以 3 为最大公约数，60 为最小公倍数，能得到（3，60）、（12，15）、（15，12）、（60，3）共四组 x、y。

输入格式

输入两个正整数 a 和 b（1 < a,b < 100），中间用空格隔开，分别表示最大公约数和最小公倍数。

输出格式

输出一个正整数，表示有多少组符合要求的 x、y。

输入输出样例

输入 #1

3 60

输出 #1

C++ 编辑器

输入

输出