377 похожих чатов

Может попроще? вот есть 2 числа - у них есть

общий множитель/делитель - его найти сложно?

7580257070451696185470490222118720014192615977537741339233398228942450966827630237218332559209392614729981049319796651285572692530368634567226278161354304107708889628245568980632219660440288480218050

и 2ое число

8268137676638657632425446955253343391401785475167741870836647518221004127240572770339154788060838190415675329070688989844316683747076938534254943568979259902017853900899298925515468389508670213381094

общее?

15 ответов

21 просмотр

не очень

локальный мем
не очень

если число увеличить в знаках раза в 3...100 - сложности не прибавится?

локальный мем
не очень

ок.. а пример нахождения можно? вот первое число 1183472662298513009948834497379613872255909115974778261163912593233399884743601214137508584991628251317314788679056603662812212822016123358740481717034729336286357352333227111444316041846599552538766937386278987573776466180629327910847306351837041101928376642777554393366864499653850691358373806348417012480216010576244115429619084312426419638331972248288826500735613395874057335192163224378772468570 а вот второе 758025707045169618547049022211872001419261597753774133923339822894245096682763023721833255920939261472998104931979665128557269253036863456722627816135430410770888962824556898063221966044028848021805082681376766386576324254469552533433914017854751677418708366475182210041272405727703391547880608381904156753290706889898443166837470769385342549435689792599020178539008992989255154683895086702133810940 у них общий множитель - как найти?

Marek Kotovsky
screenshot У меня 10 получилось

А глазами посмотреть, что они оба на нули заканчиваются?

Marek Kotovsky
screenshot У меня 10 получилось

И по-моему, очевидно, что 10 - не простое число. Как оно может быть НОД? 😅

D D
Наименьший общий делитель: 2 💁

Ну этот ответ не будет правильным ключом, там число в 120знаков вроде

🕷
screenshot При делении на себя даёт единицу

Любое число на себя разделится и даст =1

🕷
Не любое, а простое

Любое,но простое число может делиться только на себя и на единицу....

🕷
Не любое, а простое

Тащемта любое при делении само на себя

Похожие вопросы

Обсуждают сегодня

Подобного рода ;Следующие три строки это директивы ассемблера, ;которые можно не задавать, т.к.работаем в Visual Studio. ;Символ ";" - это начало однострочного комментария ...
Егор Анелькин
3
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
Morning people Just seeing the conversation about Mining. It's clear that at this point in time it doesn't look like there is much point to it. But the Hasrate is at a al...
Kenny
4
I arrived here after a Chico Crypto show highlighted the project & the Team - the fact that the Team had a long history of successfully working with household names gave me e...
Banter is Bullish
1
Подскажите, где смотреть результат выполнения программы? Код: ;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, станда...
Егор Анелькин
5
Где в Астане можно купить мясо для шашлыков?
Dancing Іңұқәһүғө
21
;.686 ;Система команд процессора 686 ;.MODEL FLAT,stdcall ;Модель памяти плоская, стандартный ;вызов процедуры ;option casemap:no...
Егор Анелькин
1
Добрый день подскажите пожалуйста может кто то сталкивался с ошибками Sentry 22.10.0 развернутым из helm чарт в Kubernetes? Изначально 3 дня назад очень стало много событий ух...
Tire4 Finist Devops
1
Карта сайта