как найти нод чисел 35 и 77,96и 160 плиз срочно

35 = 5 * 7

77 = 7 * 11

НОД(35, 77) = 7

96 = 2 * 2 * 2 * 2 * 2 * 3

160 = 2 * 2 * 2 * 2 * 2 * 5

НОД(96, 160) = 2 * 2 * 2 * 2 * 2 = 32