题目描述

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

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

输入格式

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

输出格式

输出2行，第一行为最大公约数，第一行为循环的次数。 输出格式参考范例，注意冒号为中文标点。

45,27

最大公约数是：9
执行的次数是：2

323,95

最大公约数是：19
执行的次数是：5