南阳理工acm，最大公约数和最小公倍数

描述

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

输入

第一行输入一个整数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

#include <stdio.h>
int liwanrong(int a, int b)
{
    return b ? liwanrong(b, a%b) : a;//条件运算符，辗转相处
}
int main()
{
    int n;
    scanf("%d", &n);
	int a,b;
    while (n--)//输入组数
    {
        scanf("%d%d", &a, &b);//输入每一组数
        printf("%d %d\n", liwanrong(a, b), a*b/liwanrong(a, b));//调用liwanrong函数，求最大公约数
    }
    return 0;
}

  

    

#include<stdio.h>

int main()
{
	int N,a,b,i,c,r,min,max,m,n;
	scanf("%d",&N);
	if(N<=0&&N>10000)
		return 0;
	while(N--)	
	for(i=0;i<N;i++)
	{
		scanf("%d%d",&a,&b);
		if(0<a&&b<=32767)
	     	m=a;
	    	n=b;
		if(m<n)
		{
			c=m;m=n;n=c;
		}
		r=m%n;
		while(r!=0)
		{
			m=n;n=r;r=m%n;
		}
	    max=n;
		min=a*b/max;
		printf("%d %d\n",max,min);
	}
	return 0;
}