Вычислить НОД и НОК для чисел: а) 924 и 396 б) 495 и 825

Для того чтобы найти НОД, выпишем разложение первого числа и вычеркнем из него множители, которые не входят в разложение второго числа.

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

а) Разложим числа 924 и 396 на простые множители:

924 = 2 * 2 * 3 * 7 * 11.

396 = 2 * 2 * 3 * 3 * 11.

НОД (924; 396) = 2 * 2 * 3 * 11 = 132.

НОК (924; 396) = 2 * 2 * 3 * 7 * 11 * 3 = 2772.

б) 495 = 3 * 3 * 5 * 11.

825 = 3 * 5 * 5 * 11.

НОД (495; 825) = 3 * 5 * 11 = 165.

НОК (495; 825) = 3 * 3 * 5 * 11 * 5 = 5445.