题目描述
已知:
y1 = k·x1
y2 = k·x2
z = min{y1·y2 k2 }
y1, 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<cstdio>
#include<iostream>
using namespace std;
int GCD (long long a, long long b)
{
return b ? GCD (b, a%b) : a;
}
int main()
{
long long n, k;
// int i = 1;
bool flag = false;
while (cin >> n >> k)
{
if (flag) cout << endl;else flag = true;
//if(i < 1) cout << endl;
long long sun = GCD(n, k);
cout << n * k / sun / sun ;
// i ++;
}
return 0;
}
这里有两种换行的方法。。