НОД 8 и 16,НОД 3 и 5, НОД 24 и 48 , НОД 25 и 100, НОД 1000 и 2000
пожалуйста быстрей

24 = 2 * 2 * 2 * 348 = 2 * 2 * 2 * 2 * 3НОД (24; 48) = 2 * 2 * 2 * 3 = 248 = 2 * 2 * 216 = 2 * 2 * 2 * 2НОД(8, 16) = 2 * 2 * 2 = 8 3 - простое число.5 - простое число.НОД(3, 5) = 1 1000 = 2 * 2 * 2 * 5 * 5 * 52000 = 2 * 2 * 2 * 2 * 5 * 5 * 5НОД (1000; 2000) = 2 * 2 * 2 * 5 * 5 * 5 = 100025 = 5 * 5100 = 2 * 2 * 5 * 5НОД(25, 100) = 5 * 5 = 25