本文共 501 字，大约阅读时间需要 1 分钟。

描述

小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

输入

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;

随后的n行输入两个整数i,j（0<i,j<=32767)。

输出

输出每组测试数据的最大公约数和最小公倍数

样例输入

36 612 1133 22

样例输出

6 61 13211 66

思路：求最大公约数用辗转相除法，最小公倍数为两数乘积除以最大公约数

#include
   
    int main(){	int m;	scanf("%d",&m);	while (m--)	{		int i,j,r,t;		int temp;		scanf("%d %d",&i,&j);		r = i;		t = j;		do		{//辗转相除法			temp = r % t;			r = t;			t = temp;		}while (t != 0);		printf("%d %d\n",r,i*j/r);	}	return 0;}
   

转载地址：http://hqmbn.baihongyu.com/