描述

小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。

輸入

第一行輸入一個整數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 1 /* 2 求最小公倍數算法： 3 最小公倍數=兩整數的乘積÷最大公約數 4 求最大公約數算法： 5 (1)歐幾里得算法：輾轉相除法 6 有兩整數a和b： 7 ① a%b得余數c 8 ② 若c=0，則b即為兩數的最大公約數 9 ③ 若c≠0，則a=b，b=c，再回去執行①*/ 10 11 #include<stdio.h> 12 int main( ) { 13 int n, i, j, k, t; 14 scanf("%d", &n); 15 while(n--) { 16 scanf("%d%d", &i, &j); 17 k = i * j; 18 while(j != 0) { 19 t = i % j; 20 i = j; 21 j = t; 22 } 23 printf("%d %d\n", i, k / i); 24 } 25 return 0; 26 } View Code

?

轉載于:https://www.cnblogs.com/tong69/p/5779205.html

總結

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

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