НОД. Взаимно простые числа

Что это за математическое кодовое слово - НОД?
НОД расшифровывается как “наибольший общий делитель” - самое большое число, на которое делятся данные нам числа без остатка.
В данном видео мы разберем, как найти такое число и какими уловками можно воспользоваться, чтобы сделать это как можно проще и быстрее.