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

>>阅读原文<<