Найдите наивеличайший общий делитель чисел методом перебора делителей 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.