p8636专题

【洛谷 P8636】[蓝桥杯 2016 省 AB] 最大比例 题解(数论+集合+辗转相除法)

[蓝桥杯 2016 省 AB] 最大比例 题目描述 X 星球的某个大奖赛设了 M M M 级奖励。每个级别的奖金是一个正整数。 并且,相邻的两个级别间的比例是个固定值。 也就是说:所有级别的奖金数构成了一个等比数列。比如: 16 , 24 , 36 , 54 16,24,36,54 16,24,36,54 其等比值为: 3 / 2 3/2 3/2。 现在,我们随机调查了一些获奖者