南邮 OJ 1531 A ? Sixth Grade Math

A ? Sixth Grade Math

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 27            测试通过 : 27 

比赛描述

In sixth grade, students are presented with different ways to calculate the Least Common Multiple(LCM) and the Greatest Common Factor (GCF) of two integers. The LCM of two integers a and b isthe smallest positive integer that is a multiple of both a and b. The GCF of two non-zero integers aand b is the largest positive integer that divides both a and b without remainder.For this problem you will write a program that determines both the LCM and GCF for positiveintegers.

输入

The first line of input contains a single integer N, (1 ￡ N ￡ 1000) which is the number of data sets thatfollow. Each data set consists of a single line of input containing two positive integers, a and b,(1 ￡ a,b ￡ 1000) separated by a space.

输出

For each data set, you should generate one line of output with the following values: The data setnumber as a decimal integer (start counting at one), a space, the LCM, a space, and theGCF.

样例输入

3
5 10
7 23
42 56

样例输出

1 10 5
2 161 1
3 168 14

提示

undefined

题目来源

ACM ICPC Greater New York Region 2008

#include<stdio.h>
int main(){
	int n,i,a,b,temp;
	scanf("%d",&n);
	for(i=1; i<=n; i++){
		scanf("%d%d",&a,&b);
		temp = a*b;
		if(a<b){
			a ^= b;
			b ^= a;
			a ^= b;
		}
		while(a%b){
			a = a%b;
			a ^= b;
			b ^= a;
			a ^= b;
		}
		printf("%d %d %d\n",i,temp/b,b);
	}
}