Preparing NOJ

A ? Sixth Grade Math

1000ms 65536K

Description:

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.

Input:

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.

Output:

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 the GCF.

Sample Input:

3
5 10
7 23
42 56

Sample Output:

1 10 5
2 161 1
3 168 14

Note:

undefined

本题由旧版NOJ导入,来源:ACM ICPC Greater New York Region 2008

Info

NOJ

Provider NOJ

Code NOJ1531

Tags

Submitted 1

Passed 1

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet