题目内容
（请给出正确答案）
提问人：网友gxrwan
发布时间：2022-01-07
[主观题]
辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数,则gcd（a,b)=gcd（b,r) 2）如果r =0， 则算法结束； b即是答案。 请用递归算法实现gcd函数，并在主函数中测试它
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
