leetcode 算法題LCP 2 (簡單315) 分式化簡

leetcode 算法題LCP 2 (簡單315) 分式化簡 題目介紹 有一個同窗在學習分式。他須要將一個連分數化成最簡分數，你能幫助他嗎？ 連分數是形如上圖的分式。在本題中，全部係數都是大於等於0的整數。 輸入的cont表明連分數的係數 （cont[0]表明上圖的a0，以此類推）。 返回一個長度爲2的數組[n, m]， 使得連分數的值等於n / m，且n, m最大公約數爲1。 示例 輸入：con

>>阅读原文<<