信息技术 高二 填空题 简单

典型迭代问题求解 — 信息技术填空题

信息技术(高中·浙教版) 第一章 迭代算法 AI 三重审校通过

题目
用辗转相除法(欧几里得算法)求两个正整数的最大公约数时,其迭代关系式为:将当前数对 (a,b) 更新为 (b,a mod b),不断重复,直到 ____ 时终止迭代,此时 ____ 的值即为所求的最大公约数。