https://www.khanacademy.org/math/class-10-tg/x6d741825a19c63c4:real-numbers/x6d741825a19c63c4:euclid-s-division-algorithm/v/intro-to-euclids-division-algorithm-real-numbers 2021-06-02T12:43:23Z Intro to Euclid's division algorithm Let's get introduced to Euclid's division algorithm to find the HCF (Highest common factor) of two numbers. Let's learn how to apply it over here and learn why it works in a separate video. Aanand Srinivas video https://cdn.kastatic.org/googleusercontent/TjekpQSgbe_a9ke64yFzbidtICHQzWmZ5xFt_zxe19YNvM53YaPE6EuwuX6yiFyYcjmBgudHafwX6znfuEntfFiwJA Intro to Euclid's division algorithm Let's get introduced to Euclid's division algorithm to find the HCF (Highest common factor) of two numbers. Let's learn how to apply it over here and learn why it works in a separate video. https://cdn.kastatic.org/ka-youtube-converted/H1AE2Se8A5E.mp4/H1AE2Se8A5E.mp4 498 Exploring division algorithm https://www.khanacademy.org/math/revision-term-1-tg-math-class-10/x47124403a8d63bf0:week-1/x47124403a8d63bf0:real-numbers/v/euclids-division-algorithm-example 2021-06-02T12:43:23Z Example: Euclid's division algorithm In an earlier video, we learnt what the Euclid's division algorithm is. Here, let's apply Euclid's division algorithm to find the HCF (Highest common factor) of 1318 and 125. Aanand Srinivas video https://cdn.kastatic.org/googleusercontent/5LJ06LtuXqa549ZCY9FgO46LEMMrrWVQP3xLbBFincDdgs0P3uTuMpWiG1X2nR3MR1YffD4p_7cpTb-U2S8JPj33 Example: Euclid's division algorithm In an earlier video, we learnt what the Euclid's division algorithm is. Here, let's apply Euclid's division algorithm to find the HCF (Highest common factor) of 1318 and 125. https://cdn.kastatic.org/ka-youtube-converted/i_GSGCboDb8.mp4/i_GSGCboDb8.mp4 265 Exploring division algorithm https://www.khanacademy.org/math/revision-term-1-tg-math-class-10/x47124403a8d63bf0:week-1/x47124403a8d63bf0:real-numbers/e/euclid-s-division-algorithm-intermediate 2025-12-22T06:46:20.288709789Z Finding HCF through Euclid's division algorithm Euclid's division algorithm (intermediate) anmol exercise