传统题 1000ms 128MiB

递归——求最大公约数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

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

Output Format

按照样例格式输出最大公约数。
8 6
gcd=2

Source

递归

2025西小春学期第17-24次课

未参加
状态
已结束
规则
IOI
题目
17
开始于
2025-4-22 16:30
结束于
2025-5-26 0:30
持续时间
800 小时
主持人
参赛人数
8