Raptor 經典例題 4 （遞歸 子程序）

利用遞歸子程序的方法求最大公約數（輸入m,n，求其最大公約數）(運用raptor) 算法：輾轉相除法：輾轉相除法是求兩個自然數的最大公約數的一種方法，也叫歐幾里德算法。 例如，求（319，377）： ∵ 319÷377=0（餘319） ∴（319，377）=（377，319）； ∵ 377÷319=1（餘58） ∴（377，319）=（319，58）； ∵ 319÷58=5（餘29） ∴ （319

>>阅读原文<<