Занятие 2. Нахождение НОД и НОК. Частный случай. Метод перебора.
🔍 Что такое НОД и НОК? Понятно, просто, с примерами!
Тема "НОД и НОК" вызывает много вопросов у учеников, но на самом деле — это просто! Давайте разберёмся. НОД (наибольший общий делитель) — это самое большое число, на которое делятся оба числа без остатка. Алгоритм: Пример: НОК (наименьшее общее кратное) — это самое маленькое число, которое делится и на первое, и на второе число без остатка. Алгоритм: Пример: Если вы уже...