问题说明

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

①求m除以n的余数r;

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

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

④输出此时的n值

输入格式

m，n两个数

输出格式

他们的最大公约数

20 30

10

来源/分类