關於求n個數的最大公約數問題

今天在課堂上，老師講解了如何求兩個正整數c1和c2的最大公約數和最小公倍數。現在Hankson認爲自己已經熟練地掌握了這些知識，他開始思考一個「求公約數」和「求公倍數」之類問題的「逆問題」，這個問題是這樣的：已知正整數a0,a1,b0,b1，設某未知正整數x滿足： 1、 x和a0的最大公約數是a1； 2、 x和b0的最小公倍數是b1。 Hankson的「逆問題」就是求出滿足條件的正整數x。但稍

>>阅读原文<<