作業四(2)——Hankson問題

一、 題目分析 已知正整數a0,a1,b0,b1，設某未知正整數x滿足： 1、 x和a0的最大公約數是a1； 2、 x和b0的最小公倍數是b1。 輸入格式 輸入第一行爲一個正整數n，表示有n組輸入數據。接下來的n行每行一組輸入 數據，爲四個正整數a0，a1，b0，b1，每兩個整數之間用一個空格隔開。輸入數據保證a0能被a1整除，b1能被b0整除。 輸出格式 輸出共n行。每組輸入數據的輸出結果佔一行

>>阅读原文<<