两个数的最大公约数与最小公倍数

**1. 问题描述 给出两个正整数求其最大公约数和最小公倍数。 输入 第一行输入一个整数n表示有n组测试数据; 随后的n行输入两个整数a,b。 输出 输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12 11 33 22 样例输出 6 6 1 132 11 66 2. 问题分析 辗转相除法求两个正整数的最小公约数和最小公倍数。

3. 算法分析 辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。 最后的除数就是这两个数的最大公约数，最大公倍数为这两个数相乘除以最大公约数

#include<stdio.h> int main() { int n,a,b,r,temp; scanf("%d",&n); int s,t; while(n--) { scanf("%d %d",&a,&b); s=a,t=b; if(a<b) temp=a,a=b,b=temp;//保证a>b do { r=a%b; a=b; b=r; }while(r!=0);//辗转相除 printf("%d %d\n",a,s*t/a); } }