窮舉法求N個數的最大公約數和最小公倍數

第二章作業 一、題目 基本要求： 求N個數的最大公約數和最小公倍數。用C或C++或java或python語言實現程序解決問題。 提高要求： 思考一個「求公約數」和「求公倍數」之類問題的「逆問題」，這個問題是這樣的：已知正整數a0,a1,b0,b1，設某未知正整數x滿足： 1、  x和a0的最大公約數是a1； 2、  x和b0的最小公倍數是b1。 Hankson的「逆問題」就是求出滿足條件的正整數x

>>阅读原文<<