#1015. 递归求输入两个正整数,求其最大公约数

递归求输入两个正整数,求其最大公约数

Description

递归求输入两个正整数 a, b    (1<=a, b<=9223372036854775807) 
求a,b的最大公约数

Input Format

两个正数


Output Format

最大公约数
24 12
12

Hint

使用GCD 辗转相除法

Source

递推递归