1238: 【递归】求最大公约数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:122 Solved:79

Description

递归练习二:请使用递归程序实现最大公约数的求值

Input

两个整数

Output

一个整数

Sample Input Copy

12 9

Sample Output Copy

3

HINT