A3868. 【递归】【入门】辗转相除法
编程题
入门
知识点
题目描述
使用递归的方法，同时并使用辗转相除法计算两个数的最大公约数,以下是具体的计算步骤
①求m除以n的余数r;
②如果余数r不为0，则让m=n，n=余数r，重复步骤①，即调用子程序;
③如果余数r为0，则终止调用子程序;
④输出此时的n值
①求m除以n的余数r;
②如果余数r不为0，则让m=n，n=余数r，重复步骤①，即调用子程序;
③如果余数r为0，则终止调用子程序;
④输出此时的n值
输入格式
m，n两个数
输出格式
他们的最大公约数
输入输出样例
输入 #1
20 30
输出 #1
10