大家好，我是小夏，我来为大家解答以上问题。辗转相除法的算法步骤，辗转相除法很多人还不知道，现在让我们一起来看看吧！

1、<1> 用辗转相除法(欧几里德法)求m,n最大公约数 算法描述: m用n求余为a, 若a不等于0 则 m = n, n = a, 继续求余 否则(即若a为0)  n 为最大公约数。

本文到此讲解完毕了，希望对大家有帮助。