Найдите наибольший общий делитель чисел наиболее удобным способом

Question

Найдите наибольший общий делитель чисел наиболее удобным способом

---

Answer 1

42 = 2*3*7
60 = 2*3*2*5
НОД (42; 60) = 2 * 3 = 6

75 = 5*3*5
90 = 5*3*6
НОД(75; 90) = 5 * 3 = 15