OpenJudge

4:Euclid的递归次数

总时间限制:
1000ms
内存限制:
65536kB
描述

输入2个整数a,b。使用Euclid算法计算a,b的最大公约数,并统计递归调用的次数。

Euclid算法:gcd(a,b)=gcd(b,a%b);

输入
2个整数a,b,满足0 < a,b <= 100000
输出
gcd(a,b)以及递归函数被调用的次数,空格隔开
样例输入
99 78
样例输出
3 6
全局题号
13539
添加于
2017-03-10
提交次数
10
尝试人数
8
通过人数
8