Найдите нод (30,36),(50,45)
НОД(30,36) 30!2 30=2*3*5 36!2 15!3 36=2"*3" 18!2 5!5 НОД(30,36)=6 9!3 1! 3!3 1!