Greatest common divisor - code for Euclid's algorithm
This is the code for the Euclid's Algorithm to find the GCD (Greatest Common Divisor) of two numbers. The code is written in Java. There are three variations shown here:
1) Recursive GCD
2) Iterative GCD
3) Binary GCD
The GCD of two given numbers is defined as the largest possible number which divides both the numbers with no remainder. The GCD of a number is also sometimes called Highest Common Factor.
Do check out the other two videos on the proof of the algorithm (https://youtu.be/B5HKW99AvV0) and an exciting question (https://youtu.be/D-DYtUmRMa4)!
Code:
https://github.com/gkcs/Competitive-Programming/blob/master/src/main/java/main/java/videos/GCD.java
Codechef Problem:
https://www.codechef.com/problems/GCDQ
References:
https://brilliant.org/wiki/greatest-common-divisor/
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_chap04.pdf
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Greatest common divisor - code for Euclid's algorithm», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.