What is the Euclid's algorithm? - GCD Problem for HackerRank
For this HackerRank problem, we use the Euclid's algorithm to find the GCD (Greatest Common Divisor) of two numbers. The problem is based on the scene in Die Hard 3.0, where John McClane has to solve a mathematical problem based on this to save the city!
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.
We take sample test cases to see how this problem can be solved, and then move to a proof for a general case.
Make sure to check out the other two videos on the proof of the algorithm (https://youtu.be/B5HKW99AvV0) and the code (https://youtu.be/80pOI0_BXyk)!
Code:
https://github.com/gkcs/Competitive-Programming/blob/master/src/main/java/main/java/videos/GCD.java
HackerRank Problem:
https://www.hackerrank.com/challenges/die-hard-3/
References:
https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_chap04.pdf
https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm
https://brilliant.org/wiki/greatest-common-divisor/
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «What is the Euclid's algorithm? - GCD Problem for HackerRank», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.