1108: 最大公约数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:733
Solved:619
Description
输入两个正整数a、b,求a、b的最大公约数。要求采用递归函数实现。
Input
输入两个正整数a、b。
Output
输出a、b的最大公约数。
Sample Input Copy
20 15
Sample Output Copy
5