Найти НОД и НОК чисел 504 и 756

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

504 = 2 * 2 * 2 * 3 * 3 * 7,

756 = 2 * 2 * 3 * 3 * 3 * 7;

НОД (504, 756) = 2 * 2 * 3 * 3 * 7 = 252;

НОК (504, 756) = 2 * 2 * 2 * 3 * 3 * 3 * 7 = 1512.