描述
小明被一個問題給難住了，現(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
#代碼如下

```c #include< stdio.h> int main() {int n,a,b,c; scanf("%d",&n) ; \n為n組數(shù)據(jù)；while(n--){scanf("%d %d",&a,&b);c=a*b;while(a!=b){if(a>b){a=a-b;}else{b=b-a;}}printf("%d %d\n",a,c/a);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的公约数和公倍数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。