#P1223. 2023.04.15-春招-第二题-最小公倍数

2023.04.15-春招-第二题-最小公倍数

题目内容

很久很久以前,有一个古老的国度,国王和王后十分仁慈,善于施行公正。然而,这个国度一直存在着一个问题:财政困难。于是,国王决定组织一场大规模的征税行动,以减轻财政压力。

为了避免对民众造成过大的负担,国王命令在每个家庭中只征收一次税款,而且税款数额应该尽可能的小,以不影响民生。因此,国王命令他的财务大臣塔子哥,设计一种算法,使得征税的税款尽可能小,但仍能够收取足够的财政收入。