求N个数的最大公约数和最小公倍数以及Hankson"逆问题"(python)

求N个数的最大公约数和最小公倍数以及Hankson"逆问题"(python) 一、题目要求 1.基本要求: 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题 2.提高要求: 已知正整数a0,a1,b0,b1,设某未知正整数x满足: (1)x和a0的最大公约数是a1; (2)x和b0的最小公倍数是b1。 输入数据保证a0能被a1整除,b1能被b0整除。 对于
相关文章
相关标签/搜索