递归——求最大公约数 - 题目详情 - 奇点编程

ID: 262

传统题

1000ms

128MiB

难度: 5

上传者:

标签>

递归

Description

用递归方法求两个数 m 和 n 的最大公约数。(m>0，n>0)

Input Format

输入二个数，即 m 和 n 的值。

Output Format

按照样例格式输出最大公约数。

8 6

gcd=2

Source

递归

在下列比赛中:

2023衢州暑假第四次课0724

2024西小秋学期第22-29次课1210.17.19.24.26.31.1.2

2024秋学期第12-14次课1221.281.4