7. Найдите наибольший общий делитель чисел: а) 210 и 350; б) 135 и 180; в) 924 и 396.

а) Найдём НОД алгоритмом Евклида:

350 = 210 · 1 + 140
210 = 140 · 1 + 70
140 = 70 · 2

НОД(210, 350) = 70.

б)

180 = 135 · 1 + 45
135 = 45 · 3

НОД(135, 180) = 45.

в)

924 = 396 · 2 + 132
396 = 132 · 3

НОД(924, 396) = 132.