题目描述
输入
多组输入,每行输入两个数字:y1, y2,请求到文件结束(EOF)
0 < y1,y2 < 2^31
输出
每行输出一个整数z ,最后一组输出数据末尾没有换行符
输入样例
3 2
3 5
2 7
输出样例
6
15
14
源代码
#include<iostream>
using namespace std;
long long gcd(long a,long b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
long long y1,y2,k;
//把回车放在下一次循环打印,如果没有下一个循环,就不打印回车
bool flag=0;
while(cin>>y1>>y2)
{
if(flag) cout<<endl;
else flag=1;
//这就是最后一组输出没有换行符的关键
k=gcd(y1,y2);
cout<<(y1/k)*(y2/k);
}
return 0;
}