求N個數的最大公約數和最小公倍數以及Hankson逆運算問題

一：題目要求： 1， 普通要求： 求n個數的最大公約數和最小公倍數，用C，C++或者Python解決問題。 2， 提高要求： 已知正整數a0,a1,b0,b1，設某未知正整數x滿足： （1）：x和a0的最大公約數是a1； （2）：x和b0的最小公倍數是b1； Hankson的「逆問題」就是求出滿足條件的正整數x。但稍加思索之後，他發現這樣的x並不唯一，甚至可能不存在。因此他轉而開始考慮如何求解滿足

>>阅读原文<<