1062 最简分数

#include <iostream>
#include<algorithm>
using namespace std;
int gcd(int a, int b) {
	return !b? a : gcd(b, a % b);
}
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<<" ";
			cout<<num<<"/"<<k;
			flag = true;
		}
		num++;
	}
	return 0;
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

江楚郎(已婚 发布了180 篇原创文章 · 获赞 14 · 访问量 9977 私信 关注

标签：简分数,int,1062,num,m1,m2,n1,n2
来源： https://blog.csdn.net/qq_40991687/article/details/103962319