求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整除。對於每組數據：若不存在這樣

>>阅读原文<<