求最大公约数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
用递归方法求两个数m和n的最大公约数。(m>0,n>0)
Input
输入二个数,即m和n的值
Output
输出最大公约数
Samples
8 6
gcd=2
Limitation
1s, 1024KiB for each test case.
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
用递归方法求两个数m和n的最大公约数。(m>0,n>0)
输入二个数,即m和n的值
输出最大公约数
8 6
gcd=2
1s, 1024KiB for each test case.