Наибольший общий делитель

Как находить НОД

Наибольший общий делитель — самое большое положительное целое число, на которое оба данных числа делятся без остатка. В тренажёре для 6 класса ты раскладываешь числа на простые множители, отмечаешь одинаковые пары и проверяешь каждый шаг.

Пример: 12 = 2 · 2 · 3, а 18 = 2 · 3 · 3. В обоих разложениях есть одна двойка и одна тройка. Умножаем по одному числу из каждой одинаковой пары: НОД(12, 18) = 2 · 3 = 6.