https://www.khanacademy.org/math/6th-grade-math-eureka-squared-aligned/x0c458179b2148480:operations-with-fractions-and-multi-digit-numbers/x0c458179b2148480:the-euclidean-algorithm-optional/v/euclidean-algorithm-to-find-gcf 2025-10-09T15:00:47.997273576Z Euclidean algorithm to find GCF Learn the subtraction Euclidean Algorithm for finding the GCF: keep subtracting the smaller number from the bigger one. When the two numbers match, that number is the GCF. Sal Khan video https://cdn.kastatic.org/ka_thumbnails_cache/8d2bfb70-3b9a-44ca-8c39-c66c90d72f3a_1280_720_base.png Euclidean algorithm to find GCF Learn the subtraction Euclidean Algorithm for finding the GCF: keep subtracting the smaller number from the bigger one. When the two numbers match, that number is the GCF. https://cdn.kastatic.org/ka-youtube-converted/OwND6sh6FdU.mp4/OwND6sh6FdU.mp4 197 Solving Linear Diophantine Equation using Euclidean Algorithm https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm 2025-07-16T20:19:55.489365237Z The Euclidean Algorithm article