nyist 40 公約數和公倍數

  公約數和公倍數 時間限制： 1000 ms  |  內存限制：65535 KB 難度： 1   描述 小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。   輸入 第一行輸入一個整數n（0<n<=10000)，表示有n組測試數據; 隨後的n行輸入兩個整數i,j（0<i,j<=32767)。 輸出 輸出每組測試數據的最大公約數和最小公倍數 樣例輸

>>阅读原文<<