Hankson的「逆問題」

一、題目分析 1.問題：設某未知正整數x滿足： （1）x和a0的最大公約數是a1； （2）x和b0的最小公倍數是b1。 Hankson的「逆問題」就是求出滿足條件的正整數x。 2.分析過程 （1）根據兩個要求，得出判斷x的條件； （2）因爲x是b1的約數，所以x <= b1,y = b1/x;y也可能符合條件，可以減少循環的次數，確定符合條件數的範圍； （3）每次輸入4個數，將這4個數存放到數組中

>>阅读原文<<