Hankson的「逆問題」

一、 x和a0的最大公約數是a1；二、 x和b0的最小公倍數是b1； 求x的個數 2. 問題 3.程序代碼 4.運行結果： 2. 問題 已知正整數a0,a1,b0,b1，設某未知正整數x知足： 一、 x和a0的最大公約數是a1； 二、 x和b0的最小公倍數是b1。 Hankson的「逆問題」就是求出知足條件的正整數x。這樣的x並不惟一，甚至可能不存在。所以他轉而開始考慮如何求解知足條件的x的個數。

>>阅读原文<<