Greatest Common Divisor | The World of Algorithms | Grade 9 | Math | NCERT | Khan Academy @KhanAcademyIndiaEnglish
Greatest Common Divisor | The World of Algorithms | Grade 9 | Math | NCERT | Khan Academy  @KhanAcademyIndiaEnglish
Uploaded November 2026 | Updated November 2026, 2 days ago
In this video, you’ll learn how to find the GCD (Greatest Common Divisor) by turning the definition into a step-by-step algorithm. We’ll build an algorithm to find divisors, identify common divisors, and use them to determine the GCD.


Courses on Khan Academy are always 100% free. Start practicing and saving your progress now!
khanacademy.org/math/ncert-math-class-9-new/x56891bfac37feca0:the-world-of-algorithms?lang=en

Timestamps:
00:00 Introduction
00:37 Breaking GCD problem into simple tasks.
01:28 Task 1 - Finding divisors
02:00 List of divisors
02:37 building the divisor algorithm
03:10 execution of divisor algorithm
05:33 Task 2 : Building the list of common divisors
07:31 Complete GCD algorithm

Khan Academy India is a nonprofit organization with the mission of providing a free world-class education for anyone anywhere. We have videos and exercises that have been translated into multiple Indian languages and 15 million people around the globe learn on Khan Academy every month.
Support Us: india.khanacademy.org/donate
Greatest Common Divisor | The World of Algorithms | Grade 9 | Math | NCERT | Khan AcademyEstimating limit values from graphs | Grade 11 | Math | NCERT | Khan Academy (IN accent)Perimeter word problem: skating rink | Math | Khan Academy (IN accent)Experimental probability | Math | Khan Academy (IN accent)Division of a line segment (Thales theorem) | Similar Triangles | TG Grade 10 | Math | Khan AcademyProof: Right triangles inscribed in circles | Math | Khan Academy (IN accent)Multiplying and dividing decimals by 10, 100, 1000 | Math | Khan Academy (IN accent)Meaning of the reciprocal | Math | Khan Academy (IN accent)Converting larger number from decimal to binary | Math | Khan Academy (IN accent)Using the logarithmic power rule | Math | Khan Academy (IN accent)Limits of combined functions | Grade 11 | Math | NCERT | Khan Academy (IN accent)How Machines Learn | YUVA AI for All | MEITY | Khan Academy
Khan Academy India - English |

Greatest Common Divisor | The World of Algorithms | Grade 9 | Math | NCERT | Khan Academy

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER