HZNUOJ

最小公倍数

Tags:   shui
Time Limit:  1 s      Memory Limit:   128 MB
Submission:3129     AC:1170     Score:39.75

Description

cyn小朋友今天无聊翻数学书的时候看见了最小公倍数的定义,他觉得很好奇,于是花了一个下午来琢磨如何判断两个数的最小公倍数,你能帮她验算一下吗?(主函数代码部分已经写好,只需写函数部分,如果提交的不是c语言则需要提交全部代码)

固定代码:

#include<stdio.h>
int lcm(int x,int y);
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d %d",&n,&m);
printf("%d ",lcm(n,m));
}
return 0;
}

Input

第一行输入一个T,表示有T组数据。
接下来有T行,每行有两个正整数,中间以空格隔开,两个数都小于10w。

Output

对于对于每一对数,输出他们的最小公倍数(数据弱,结果可用int存)。

Samples

input
3 1 5 4 6 11 22
output
5 12 22

Author

MA, Wuyuan

Source

2015年秋学期《程序设计基础》第三次上机考试