Найдите наибольший общий делитель чисел 12 и 24.
В данном случае найти наибольший общий делитель просто.
Разделим 24 на 12
24 : 12 = 2
Если первое число делится на второе нацело, то второе число есть наибольший общий делитель.
Здесь этот случай. 24 делится на 12 нацело. Значит 12 есть наибольший общий делитель чисел 24 и 12.
Наибольший общий делитель чисел 12 и 24 можно найти другим путем.
Найдем наибольший общий делитель 12 и 24 по шагам.
1. Разложим на множители число 24:
24 = 2 * 2 * 2 * 3
2. Разложим на множители число 12:
12 = 2 * 2 * 3
3. Какие множители являются общими в этих двух разложениях на множители?
24 –> (2, 2, 2, 3)
12 –> (2, 2, 3)
Совпадают
(2, 2, 3)
12 –> (2, 2, 3)
Совпадают
(2, 2, 3)
4. Произведение совпадающих множителей и является наибольшим общим делителем чисел 24 и 12:
2 * 2 * 3 = 12
Ответ: наибольшим общим делителем чисел 24 и 12 является число 12:
НОД(24, 12) = 12