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
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










