K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
欧几里得算法(辗转相除法)的核心逻辑是:对于两个正整数a、b(a>b),gcd(a,b)=gcd(b,a mod b),重复该过程直到余数为0,此时的非零除数即为两数的最大公约数。请根据该规则计算结果。
gcd(a,b)=gcd(b,a mod b)
6
12
18
24