【编程实现】 最大公约数问题
【具体要求】
如果在已知两个正整数 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 。