Розширений алгоритм Евкліда | Algotester Online Course • Season 02 • Episode 04

Розширений алгоритм Евкліда на прикладі задачі
1212 "Андрієві гаражі" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40859?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40858?tab=statements

00:00 - Вступ
00:11 - Вітання!
00:22 - Алгоритм Евкліда
00:45 - Ідея розширення
01:28 - Алгоритм
01:53 - Приклад реалізації
02:29 - Обчислювальна складність
03:46 - Приклад задачі
04:13 - Повільний розв’язок
04:37 - Швидкий розв’язок
06:36 - Реалізація розв’язку
07:31 - Пошук оберненого числа за модулем
08:17 - Підсумки
08:32 - Домашнє завдання