穷举法求N个数的最大公约数和最小公倍数

第二章作业 一、题目 基本要求： 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 提高要求： 思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x满足： 1、  x和a0的最大公约数是a1； 2、  x和b0的最小公倍数是b1。 Hankson的“逆问题”就是求出满足条件的正整数x

>>阅读原文<<