一
个小函数,求两个数的公倍数和公约数:
01.
#include <stdio.h>
02.
int
gcd(
int
a,
int
b)
03.
{
04.
if
(a % b == 0)
05.
return
b;
06.
return
gcd(b, a % b);
07.
}
08.
int
main()
09.
{
10.
int
t;
11.
scanf
(
"%d"
, &t);
12.
while
(t--)
13.
{
14.
int
a, b;
15.
scanf
(
"%d%d"
, &a, &b);
16.
printf
(
"%d %d\n"
, gcd(a, b), a * b / gcd(a, b));
17.
}
18.
}