Нод 504 756 и нок 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.