Question

Помогите найти NOD двух чисел
NOD(9918;25620)
NOD(1050;4410)

Answer 1

9918 = 2 * 3 * 3 * 19 * 29
25620 = 2 * 2 * 3 * 5 * 7 * 61
НОД (9918; 25620) = 2 * 3 = 6 - наибольший общий делитель

1050 = 2 * 3 * 5 * 5 * 7
4410 = 2 * 3 * 3 * 5 * 7 * 7
НОД (1050; 4410) = 2 * 3 * 5 * 7 = 210 - наибольший общий делитель