1062 最简分数

最新推荐文章于 2021-01-16 16:07:32 发布

qq_52051345

最新推荐文章于 2021-01-16 16:07:32 发布

阅读量95

点赞数

分类专栏： PAT A

本文链接：https://blog.csdn.net/qq_43469554/article/details/97245878

版权

PAT A 专栏收录该内容

89 篇文章 0 订阅

订阅专栏

题目传送门

#include <iostream>
using namespace std;
int gcd(int x, int y)
{
	return y ? gcd(y, x % y) : x;
}
int main()
{
	int n1, m1, n2, m2, k;
	scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);
	if(n1 * m2 > n2 * m1) 
	{
		swap(n1, n2);
		swap(m1, m2);
	}
	int num = 1;
	bool flag = false;
	while(n1 * k >= m1 * num) 
	{
		num++;
	}
	while(n1 * k < m1 * num && m2 * num < n2 * k)
	{
		if (gcd(num, k) == 1)
		{
			if (flag)
			{
				cout << " ";
			}
			printf("%d/%d", num, k);
			flag = true;
		}
		num++;
	}
	return 0;
}