Задача 48175 Помогите пожалуйста! 1. Используя...

milaev777

2020-04-24 10:02:50

Помогите пожалуйста!

1. Используя алгоритм Евклида, найдите
а) НОД (437; 133)
б) НОД (2431; 1729). Все вычисления должны быть.

u821511235

2020-04-24 12:10:07

★

а) НОД(437;133),
437:133=3 (ост. 38)
133:38=3 (ост. 19)
38:19=2 (ост. 0),
значит, НОД(437;133)=19.

б) НОД (2431;1729),
2431:1729=1 (ост. 702)
1729:702=2 (ост. 325)
702:325=2 (ост. 52)
325:52=6 (ост. 13)
52:13=4 (ост. 0),
значит, НОД (2431;1729)=13.