Вариант 1. 2. Найдите наибольший общий делитель чисел: а) 425 и 625; б) 532 и 665; в) 36, 72 и 198.

а) 625 − 425 = 200; 425 = 2 · 200 + 25; 200 делится на 25. Значит, НОД(425, 625) = 25.

б) 665 − 532 = 133, а 532 = 4 · 133. Значит, НОД(532, 665) = 133.

в) НОД(36, 72) = 36; 198 = 5 · 36 + 18, поэтому НОД(36, 72, 198) = НОД(36, 18) = 18.

Ответ: а) 25; б) 133; в) 18.