#P1818. 求最大公约数

求最大公约数

Description

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

Input Format

8  6

Output Format

gcd=2

Source

基本算法-递归算法 一本通