函数-递归3
测试数据来自 Wujiang01/1087
(1)根据图中递归定义形式,编写递归函数gcd,求两个正整数的最大公约数。
(2)编写main函数实现:输入a和b,输出最大公约数。
测试案例1:
输入:
25 15
输出:
5
测试案例2:
输入:
100 150
输出:
50
测试数据来自 Wujiang01/1087
(1)根据图中递归定义形式,编写递归函数gcd,求两个正整数的最大公约数。
(2)编写main函数实现:输入a和b,输出最大公约数。
测试案例1:
输入:
25 15
输出:
5
测试案例2:
输入:
100 150
输出:
50