A30387.【递归】【入门】辗转相除法

使用递归的方法，同时并使用辗转相除法计算两个数的最大公约数,以下是具体的计算步骤

①求m除以n的余数r;


②如果余数r不为0，则让m=n，n=余数r，重复步骤①，即调用子程序;


③如果余数r为0，则终止调用子程序;


④输出此时的n值

m，n两个数

他们的最大公约数