求N个数的最大公约数和最小公倍数以及Hankson逆运算问题

一：题目要求： 1， 普通要求： 求n个数的最大公约数和最小公倍数，用C，C++或者Python解决问题。 2， 提高要求： 已知正整数a0,a1,b0,b1，设某未知正整数x满足： （1）：x和a0的最大公约数是a1； （2）：x和b0的最小公倍数是b1； Hankson的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足

>>阅读原文<<