Greatest common divisor
此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
最大公约数
两个数的最大公约数是能同时整除它们的最大整数。欧几里得算法非常简洁:当 b 不为 0 时,把 (a, b) 替换为 (b, a % b)。当 b 变为 0 时,a 就是答案。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Complete int gcd(int a, int b) to return the greatest common divisor of a and b. Euclid's method: repeatedly replace (a, b) with (b, a % b) until b is 0.
点击“运行”查看此处输出。