Найдите наибольший общий делитель чисел способом перебора делителей 12 и32,30 и42

Наибольший общий делитель двух чисел - это такое число, которое является наибольшим из их общих делителей.

Одним из способов нахождения наибольшего общего делителя является способ перебора делителей. Суть этого способа в том, чтобы найти все делители каждого из данных чисел и выбрать из наибольший общий делитель.

Запишем все делители числа 12: 1, 2, 3, 4, 6, 12;

запишем все делители числа 32: 1, 2, 4, 8, 16, 32.

Очевидно, что наибольший общий делитель данных чисел равен 4:

НОД (12; 32) = 4.

Запишем все делители числа 30: 1, 2, 3, 5, 6, 10, 15, 30;

запишем все делители числа 42: 1, 2, 3, 6, 7, 14, 21, 42.

Очевидно, что наибольший общий делитель данных чисел равен 6:

НОД (30; 42) = 6.