提交OJ要注意的小问题——X and Y

最新推荐文章于 2021-10-11 18:58:31 发布

陈漂亮beauty

最新推荐文章于 2021-10-11 18:58:31 发布

阅读量506

点赞数 1

本文链接：https://blog.csdn.net/dyyay521/article/details/81174317

版权

H X and Y
题目描述
已知：
8>><
>>:
y1 = k x1
y2 = k x2
z = minfy1y2
k2 g
y1; y2; k; x1; x2 2 Z+
给定y1; y2 求z
输入
多组输入，每行输入两个数字：y1; y2，请求到文件结束(EOF)
0 < y1; y2 < 231
输出
每行输出一个整数z ,最后一组输出数据末尾没有换行符
输入样例
3 2
3 5
2 7
输出样例
6
15
14
10

//#include<iostream>
//using namespace std;
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
	return b?gcd(b,a%b):a;
}

int main()
{
	ll m,n,i;
	bool flag=false;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		if(flag) puts("");
		else flag = true;
		i=gcd(m,n);
		cout<<m*n/i/i;
	}
	return 0;
}