A ? Sixth Grade Math
总提交 : 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);
}
}