【单选题】下面程序是用辗转相除法计算两个的最大公约数的递归求解方法。请将程序补充完整。int(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的最大公约数的求解过程可表示为:(...