第七課:求兩數的數大公因數

其實這一題可以參考後面章節的遞迴方式來處理，您應該有發現它是規則可循的:

當然也可使用最簡單的迴圈來處理，假設輸入a=26，b=16。迴圈x從1開始處理到x=16，判斷x是否同時能整除a and b，如果是，就將x值放入串列中，最後印出串列的最後一個值就知道最大公因數是多少了。

您是否有發現，再延伸下去就可以判斷兩數是否互質。這就可以交給您自己練習了。