U527864 Bus难题 (buses)

wy班的同学都知道，Bus是非常受欢迎的，若你问我为什么，我只好问你一句/bⱭːθ/怎么读。 已知A市有1498辆Bus，B市有1001辆Bus，用1498：1001来反映AB两市的Bus数量显然不好。但这时候XY提出了一个好办法：把AB市的Bus之比化为3（1500）：2（1000）不就简单多了吗？

C市有m辆Bus，D市有n辆Bus，你能不能将$m：n$化为一个比值接近，数值较小的比例呢（最好$m，n$化简后均为不大于k的整数），使得： 1.比值尽可能接近原值 2.$m，n$尽可能小

三个数，$m，n，k$（$10^3\le m,n\le 10^6, k\le 20$)

两个数，即化简后的$m$和$n$，中间用一个空格隔开

（致敬经典）这道题比你想得要简单