Книга: Математические головоломки профессора Стюарта
Назад: Знак одного. Часть вторая
Дальше: 123456789 раз по X

Евклидовы каракули

Вы могли бы сделать это вручную с использованием разложения на простые множители, если бы потратили на это день-другой. Вам пришлось бы выяснить, что

 

44 758 272 401 = 17 × 17 683 × 148 891;
13 164 197 765 = 5 × 17 683 × 148 891.

 

Затем вы могли бы сделать вывод, что НОД равен 17 683 × 148 891 = 2 632 839 553.
При использовании алгоритма Евклида весь расчет выглядит так:
(13 164 197 765; 44 758 272 401) → (13 164 197 765; 31 594 074 636) → (13 164 197 765; 18 429 876 871) → (5 265 679 106; 13 164 197 765) → (5 265 679 106; 7 898 518 659) → (2 632 839 553; 5 265 679 106) → (2 632 839 553; 2 632 839 553) → (0; 2 632 839 553).

 

Следовательно, НОД равен → 2 632 839 553.
Назад: Знак одного. Часть вторая
Дальше: 123456789 раз по X

Вася
Понравилсоь
khvicha
нашел все закономерности простых чисел от а до я но куда все это посылать кому показать знаю если не покажу всем придется еще долго ждать чтоб найти этот метод то что сейчас прочитал это мизер и понятно что не знают и почему -все есть что ищут все если кто поможет донести до математиков так чтоб потом не присвоили себе буду рад звоните +99555485772 или пишите [email protected]
grapoltok
Совершенно верно! Это хорошая мысль. Призываю к активному обсуждению. --- Я думаю, что Вы не правы. Я уверен. Пишите мне в PM, пообщаемся. скачать fifa, скачать fifa а также fifa 15 таблетки скачать торрент скачать fifa
natheemugh
Ох уж эти славянки! --- Вы не правы. Я уверен. Могу это доказать. Пишите мне в PM. скачать fifa, скачать fifa или скачать fifa 15 на ios бесплатно скачать fifa