题目名称	1810. [NOIP 2014PJ]比例简化
输入输出	`ratio.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2014-11-12加入
开放分组	全部用户
提交状态
分类标签	基本
	分享题解

通过：225，提交：586，通过率：38.4%
龙征天	100	0.000 s	0.00 MiB	C++
dateri	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
Youngsc	100	0.000 s	0.00 MiB	C++
Hyoi_0Koto	100	0.000 s	0.00 MiB	C++
yun	100	0.000 s	0.00 MiB	C++
吉羊旋律	100	0.000 s	0.00 MiB	C++
夜莺	100	0.000 s	0.00 MiB	C++
pztl	100	0.000 s	0.00 MiB	C++
附加题	100	0.000 s	0.00 MiB	C++

本题关联比赛
防止浮躁的小练习v0.2

关于比例简化的近10条评论(全部评论)
水题两点注意可能帮到小学五年级同学（？第一所有带小数的题在计算方面出问题就把所有数的类型全部改成double 第二 1和任何数互素冷月星云 2022-06-23 02:41 11楼
图简单的后果。。。找错找了半天。。。夜莺 2019-10-30 20:03 10楼
没写素数就碰碰运气交了~~~居然ac!水题一遍过，数据好评？！？ 2018noip必胜！ 2018-09-09 13:05 9楼
( ‵o′)凸不仔细读题的下场，差值必须是大于1的！！！！！这水题居然还wa…… 浮生随想 2016-11-12 19:29 8楼
哈哈，本来程序缺陷，只有90分，一看测试数据，果断打了一个只有2行的表。然后，，，，AC!!!! Ge0Bi1Lao0W 2016-10-11 19:52 7楼
这么道水题，交了好几遍，废了废了，本来想少循环几次，却是弄巧成拙 Hzoi_chairman 2016-10-08 14:22 6楼
HH Sky_miner 2016-10-01 20:38 5楼
普及组嗯数据还可以。 NVIDIA 2015-10-05 12:26 4楼
被精度坑了QAQ devil 2015-09-16 16:35 3楼
我叫李子明霓虹灯下的码农 2015-01-10 14:23 2楼

1810. [NOIP 2014PJ]比例简化

★☆ 输入文件：ratio.in 输出文件：ratio.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。
现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A'比B'，要求在A'和B'均不大于L且A'和B'互质（两个整数的最大公约数是1）的前提下， A'/B'≥A/B且A'/B'-A/B的值尽可能小。

【输入格式】

输入共一行，包含三个整数A，B，L，每两个整数之间用一个空格隔开，分别表示支持人数、反对人数以及上限。

【输出格式】

输出共一行，包含两个整数A'，B'，中间用一个空格隔开，表示化简后的比例。

【样例输入】

1498 902 10

【样例输出】

5 3

【提示】

对于100%的数据，1 ≤ A ≤ 1,000,000，1 ≤ B ≤ 1,000,000，1 ≤ L ≤ 100， A/B ≤ L。

【来源】

在此键入。