求n个数最大公约数和最小公倍数及Hankson问题

 1.求N个数的最大公约数和最小公倍数。 2.Hankson问题。已知正整数a0,a1,b0,b1，设某未知正整数x满足：x和a0的最大公约数是a1；  x和b0的最小公倍数是b1。 输入第一行为一个正整数n，表示有n组输入数据。接下来的n行每行一组输入数据，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。对于每组数据：若不存在这样

>>阅读原文<<