H X and Y

H X and Y
时间限制 内存限制 出题人 1 Second 512 Mb 罗最
题目描述
已知：
      
y1 = k·x1

y2 = k·x2

z = min{y1·y2 /k^2 }

y 1,y2,k,x1,x2 ∈ Z+
给定 y1,y2 求 z
输入 多组输入，每行输入两个数字：y1,y2，请求到文件结束(EOF) 0 < y1,y2 < 231
输出
每行输出一个整数 z ,最后一组输出数据末尾没有换行符
输入样例
3 2 3 5 2 7
输出样例
6 15 14

#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
typedef long long ll;
int main()
{
	ll a,b,k,z;
	while(1)
	{
		if (scanf("%lld %lld",&a,&b)==EOF)
			break;
		else
		{
			k = gcd(a,b);
			z = a/k*b/k;
			printf("%lld\n",z);
		}
	}
	return 0;
}