leetcode2019秋季编程比赛

前两道简单题应该属于送分题，但是第二题由于不熟练加上有坑，所以还是做了很久。

第二题题目大概意思是给出一个数组存放连分数的各个参数，从a0开始，最后一项不为0，计算连分数最终的结果，分子为n，分母为m。

一开始的思路是用double类型的值存结果，最后考虑怎么把double类型化简，最后发现比较麻烦。更简单的方法是每一步保存n和m两个变量，然后交换两者的值，最后一步不交换，即可直接输出。

最后涉及到分数的约分问题，由于不知道n和m哪个大，先取大的值除以小的，然后用辗转相除法，直到能够整除，最大公约数等于最后的除数。