Найдите нод чисел а и б если а=33*7*11 б=2*2*3*7*7*13 64 и 60

НОД (а, б) = НОД (33 * 7 * 11, 2 * 2 * 3 * 7 * 7 * 13) =

= НОД (3 * 11 * 7 * 11, 2 * 2 * 3 * 7 * 7 * 13) = 3 * 7 = 21;

64 = 2 * 2 * 2 * 2 * 2 * 2 = 2 * 32 = 2 * 2 * 16 = 2 * 2 * 2 * 8 = 2 * 2 * 2 * 2 * 4 =

= 2 * 2 * 2 * 2 * 2 * 2;

60 = 2 * 30 = 2 * 2 * 15 = 2 * 2 * 3 * 5;

НОД (64, 60) = НОД (2 * 2 * 2 * 2 * 2 * 2, 2 * 2 * 3 * 5) = 2 * 2 = 4;