描述
小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。
輸入
第一行輸入一個整數n（0< n<=10000)，表示有n組測試數據;
隨后的n行輸入兩個整數i,j（0< i,j<=32767)。
輸出
輸出每組測試數據的最大公約數和最小公倍數
樣例輸入
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組數據；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; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。