A3868 | $【递归】【入门】辗转相除法$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

使用递归的方法，同时并使用辗转相除法计算两个数的最大公约数,以下是具体的计算步骤 ①求m除以n的余数r; ②如果余数r不为0，则让m=n，n=余数r，重复步骤①，即调用子程序; ③如果余数r为0，则终止调用子程序; ④输出此时的n值

m，n两个数

他们的最大公约数

输入 #1

20 30

输出 #1

C++ 编辑器

输入

输出