1. Математика
  2. Используя алгоритм евклида,

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

kat19810 kat19810    1   16.08.2019 10:37    18

Ответы
Хомячок225 Хомячок225  04.10.2020 22:43

5

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

1) 1960 : 585 = 3 (остаток 205)

2) 585 : 205 = 2 (остаток 175)

3) 205 : 175 = 1 (остаток 30)

4) 175 : 30 = 5 (остаток 25)

5) 30 : 25 = 1 (остаток 5)

6) 25 : 5 = 5 (остаток 0) => НОД(1960, 585) = 5

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
Maks23241 Maks23241  08.04.2021 09:22
Выдели целую часть из неправильной дроби ​...
думайй думайй  08.04.2021 09:22
первые 60 очков А в океанариуме останусь в усть-ишиме и усатая акула Нянька длина 1 м 8 см а длина усатая акула нянька в 4 раз больше насколько усатая акула Нянька не покупал...
swetadasa swetadasa  08.04.2021 09:23
Задание 1. Упрости уравнения и реши - стр.32 №1 76*х=388*50 5х+3х-200=1000​...
vika20053011 vika20053011  08.04.2021 09:23
7200 : 90 = 190 x 40 =7800 : 60 =31 Ox501400 x 80Э1500 х 4 =4970 :70 =8000 :16 =150 х 7 =150 х 90 =7600 :40 =4800 :30 =8400 : 60 =750 x 30 =3290 :70 =580 x 20 =29 x 30 =4500...
Milana220408 Milana220408  08.04.2021 09:23
-5/7÷(-7/5)÷(-8)? как это решать?​...
ilyapolitykin228 ilyapolitykin228  08.04.2021 09:23
Определи порядок действий вычислизаписывая действия столбиком 1.1000-204*3+198 2.912(разделить на )3+108*4...
Happymilks Happymilks  08.04.2021 09:24
4. Теңдеулерді шеш.х+ 15: 3× 8 = 6.8у- 8 × 4= 27​...
cashpass8754 cashpass8754  08.04.2021 09:24
Розв яжи рівняння 5,62x + 0,28x = 38,35...
Батюс Батюс  08.04.2021 09:24
3,6*(1,24-х)=3,888 БУДЬ ЛАСКА ТРЕБА ПРЯМО ЗАРАЗ УМОЛЯЮ СКАЖІТЬ ЯК РОЗВ ЯЗАТИ В СТВОПЧИК...
3085729qwtio 3085729qwtio  08.04.2021 09:24
№1 Решите уравнения а) 7 – 2х = 3х – 18 б) 0,2(7 – 2х ) = 2,3 – 0,3(х – 6 ) №2 Решите задачу, составив уравнение Сумма трёх чисел равна 94.Первое число на 18 меньше второго...

Популярные вопросы