程序设计判断题标准 ★ 精品

循环经典算法 — 程序设计判断题

C 程序设计（大学通用）循环结构程序设计 AI 三重审校通过

题目

判断：用辗转相除法求 gcd(a,b)（a>b≥1）的 while 循环中，循环体执行 r=a%b; a=b; b=r;，当 b 变为 0 时循环结束，此时 a 即为最大公约数；该算法的总迭代次数与 a、b 的具体数值有关，但对任意输入都必然在有限步内终止。