【单选题】下面程序是用辗转相除法计算两个正整数的最大公约数的递归求解方法。请将程序补充完整。intGcd(inta,intb){if(a%b==0)returnb;elsereturn____________________;}提示:辗转相除法的基本思路是:对正整数a和b,连续进行求余运算,直到余数为0为止,此时非0的除数就是最大公约数。设r=a mod b表示a除以b的余数,若r≠0,则将b作为新的a,r...
【单选题】下面程序是用辗转相除法计算两个正整数的最大公约数的递归求解方法。请将程序补充完整。提示:辗转相除法的基本思路是,对正整数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(...