2020牛客寒假算法基礎集訓營4【A - I】

題目來源：https://ac.nowcoder.com/acm/contest/3005#question 這場竟然沒人AK，難度真的不小啊（後兩題都沒看）node A - 歐幾里得 第一題跟着遞歸式子反遞推就行了,假如咱們如今某一步是 x y 那下一步遞歸是 a b 那麼a=y , b=x%y 便可得 上一步是 ak+b , b 取k=1時最小ios #include<iostream> #i

>>阅读原文<<