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

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