Найти наибольший общий делитель числа а=1872 в = 420

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

1872 = 2 * 2 * 2 * 2 * 3 * 3 * 13;

420 = 2 * 2 * 3 * 5 * 7. Числа 7 и 13 являются простыми, так как делятся только на 1 и на самих себя.

Наибольший общий делитель двух чисел равен произведению общих множителей в разложении этих чисел. В нашем случае общими являются множители 2, 2 и 3, поэтому НОД (1872, 420) = 2 * 2 * 3 = 12.