№5. Найдите наибольший общий делитель: а) 425 и 625; б) 532 и 665; в) 36, 72 и 198.

а) 425 = 25 · 17, 625 = 25 · 25, поэтому НОД(425, 625) = 25.

б) 532 = 4 · 7 · 19, 665 = 5 · 7 · 19, поэтому НОД(532, 665) = 7 · 19 = 133.

в) НОД(36, 72) = 36. Затем 198 = 5 · 36 + 18, значит НОД(36, 72, 198) = 18.