题目内容
（请给出正确答案）
[主观题]
下面程序用辗转相除法求两个整数的最大公约数,请补充完整。 main（）;}
提问人：网友ckwy379
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“下面程序用辗转相除法求两个整数的最大公约数,请补充完整。 m…”相关的问题
第9题
下面程序是用辗转相除法计算两个正整数的最大公约数的递归求解方法。请将程序补充完整。int Gcd（in
下面程序是用辗转相除法计算两个正整数的最大公约数的递归求解方法。请将程序补充完整。int Gcd(int a, int b) { if (a%b == 0) return b; else return ____________________; } 提示：辗转相除法的基本思路是：对正整数a和b，连续进行求余运算，直到余数为0为止，此时非0的除数就是最大公约数。设r=a mod b表示a除以b的余数，若r≠0，则将b作为新的a，r作为新的b，重复a mod b运算，直到r=0时为止，此时b为所求的最大公约数。例如，50和15的最大公约数的求解过程可表示为：Gcd(50, 15)=Gcd(15, 5)=Gcd(5, 0)=5。
A、Gcd(b, a%b)
B、Gcd(a, b%a)
C、Gcd(b%a, a)
D、Gcd(a%b, b)
