题目描述

编写一个程序，计算两个正整数的最大公约数。要求使用辗转相除法实现。

说明：最大公约数，指两个或多个整数共有约数中最大的一个，即可同时整除两个操作数的最大整数。

（要求使用递归方法实现）

输入格式

输入2个正整数，英文逗号,隔开。

输出格式

输出1行，为最大公约数。

45,27

9

323,95

19