A70840. 最大公约数问题
编程题
基础
知识点
题目描述
【具体要求】 如果在已知两个正整数 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
4
说明/提示
## 思路
用辗转相除：反复用较大数对较小数取余，直到余数为 0。
## 步骤
1. 读入两个正整数。
2. 用欧几里得算法求 GCD。
3. 输出结果。
用辗转相除：反复用较大数对较小数取余，直到余数为 0。
## 步骤
1. 读入两个正整数。
2. 用欧几里得算法求 GCD。
3. 输出结果。