Question

Используя алгоритм Евклида найдите наибольший общий делитель чисел 475 и 1000


Сегодня сдаваааать помагите ༎ຶ‿༎ຶ

Answer 1

Ответ:      НСД( 1000 ; 475 ) = 25 .

Пошаговое объяснение:

Правильно алгоритм Евкліда виконується так :

1) 1000/475 = 2 ( остача 50 )

2) 475/ 50 = 9 ( остача 25 )

3) 50/ 25 = 2 ( остача 0 ) ;    число  25 - шукане число ;

НСД( 1000 ; 475 ) = 25 .