НОД чисел 28, 33 26, 65, 130 72, 432, 792

Предыдущий
вопрос Следующий
вопрос

НОД (наибольший общий делитель) чисел можно найти путем пошагового нахождения общих делителей и выбора наибольшего из них.

Для чисел 28 и 33
28 = 2 2
33 = 3 * 1
Общие делители:
НОД(28, 33) = 1

Для чисел 26 и 65
26 = 2 1
65 = 5 1
Общие делители: 1, 1
НОД(26, 65) = 13

Для чисел 72 и 432
72 = 2 2 2 3
432 = 2 2 2 2 3 3
Общие делители: 1, 2,
НОД(72, 432) = 3

Для чисел 432 и 792
432 = 2 2 2 2 3 3
792 = 2 2 2 3 11 *
Общие делители: 1, 2,
НОД(432, 792) = 24

Таким образом, НОД чисел 28, 33 равен 1, НОД чисел 26, 65 равен 13, НОД чисел 72, 432 равен 3, НОД чисел 432, 792 равен 24.