2. Найдите наибольший общий делитель чисел: а) 20 и 35; б) 18 и 45.

а) Делители 20: 1, 2, 4, 5, 10, 20. Делители 35: 1, 5, 7, 35. Наибольший общий делитель — 5, поэтому НОД(20, 35) = 5.

б) Делители 18: 1, 2, 3, 6, 9, 18. Делители 45: 1, 3, 5, 9, 15, 45. Наибольший общий делитель — 9, поэтому НОД(18, 45) = 9.