首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 单选题
单选题 适中
#12909

利用欧几里得辗转相除法计算 gcd(48,36),最大公约数结果?( )

利用欧几里得辗转相除法计算 gcd(48,36),最大公约数结果?( )
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
将两个数中较大者作为被除数,较小者作为除数进行整除运算,得到余数;若余数不为零,则将原除数作为新的被除数,余数作为新的除数继续运算;重复此过程直至余数为零,此时的除数即为两数的最大公约数。每一步运算仅依赖前一步的被除数与除数,运算过程为确定性迭代,无分支或条件判断介入。