H题 X and Y

题目描述

输入
多组输入，每行输入两个数字：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;
 }