問題:輸入兩個正整數m和n,求其最大公約數和最小公倍數。
問題分析:首先我們來了解下輾轉相除法:
然後問題就可以解決了:
這是利用循環解決的問題,
emmmmm,上一篇剛介紹了遞歸,覺得這個問題完全可以用遞歸實現的:
代碼如下:
代碼僅供參考,讀者可以嘗試自己編寫一下哦。
有什麼問題歡迎大佬指正,
如果喜歡,請點個收藏和關注。謝謝
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!