Try Notedeck free · More Discrete Math demos
← Notedeck 离散数学 · 欧几里得算法 · 最大公约数 Try in Notedeck

Euclidean algorithm · GCD — interactive Discrete Math demo

gcd is the last nonzero remainder; extended gives Bézout's a·x + b·y = gcd

Run this interactive Discrete Math demo live below, or download it as a single self-contained HTML file that works offline in any browser or LMS — one of 1,900+ free interactive teaching demos on Notedeck. With Notedeck you upload your own materials and turn them into interactive courseware, question papers with answer keys, and AI-taught lessons.