4 = 2 * 2 - простые множители
а = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3 * 7 * 7 * 7 = 1778112
b = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 7 * 7 = 13716864

НОД (a; b) = 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3 * 7 * 7 = 254016 - наибольший общий делитель
1778112 : 254016 = 7          13716864 : 254016 = 54

НОК (a; b) = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 7 * 7 * 7 =
= 96018048 - наименьшее общее кратное
96018048 : 2984688 = 54          96018048 : 13716864 = 7