0608 求最大公约数 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0608

求最大公约数

Easy 时间限制 1000 ms 内存限制 262144 KB
递归

题目详情

返回题库

题目描述

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

输入描述

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

输出描述

输出最大公约数。

测试样例

样例支持多行内容展示
样例1
输入
8 6
输出
gcd=2
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。