首页 > 试题广场 >

用伪代码写出一个递归算法,使用图中的定义,求两整数的最大公约

[问答题]

用伪代码写出一个递归算法,使用图中的定义,求两整数的最大公约数(gcd)。在这 个定义中,表达式“x mod y”意思是x除以y,取余数作为操作的值。

这道题你会答吗?花几分钟告诉大家答案吧!