公约数和公倍数
描述
小明被一個問題給難住了,現(xiàn)在需要你幫幫忙。問題是:給出兩個正整數(shù),求出它們的最大公約數(shù)和最小公倍數(shù)。
輸入
第一行輸入一個整數(shù)n(0< n<=10000),表示有n組測試數(shù)據(jù);
隨后的n行輸入兩個整數(shù)i,j(0< i,j<=32767)。
輸出
輸出每組測試數(shù)據(jù)的最大公約數(shù)和最小公倍數(shù)
樣例輸入
3
6 6
12 11
33 22
樣例輸出
6 6
1 132
11 66
#代碼如下
總結(jié)
- 上一篇: 王在相爱剧情介绍
- 下一篇: 从键盘输入一个字符,判断其是不是大写字母