общий множитель/делитель - его найти сложно?
7580257070451696185470490222118720014192615977537741339233398228942450966827630237218332559209392614729981049319796651285572692530368634567226278161354304107708889628245568980632219660440288480218050
и 2ое число
8268137676638657632425446955253343391401785475167741870836647518221004127240572770339154788060838190415675329070688989844316683747076938534254943568979259902017853900899298925515468389508670213381094
общее?
не очень
если число увеличить в знаках раза в 3...100 - сложности не прибавится?
ок.. а пример нахождения можно? вот первое число 1183472662298513009948834497379613872255909115974778261163912593233399884743601214137508584991628251317314788679056603662812212822016123358740481717034729336286357352333227111444316041846599552538766937386278987573776466180629327910847306351837041101928376642777554393366864499653850691358373806348417012480216010576244115429619084312426419638331972248288826500735613395874057335192163224378772468570 а вот второе 758025707045169618547049022211872001419261597753774133923339822894245096682763023721833255920939261472998104931979665128557269253036863456722627816135430410770888962824556898063221966044028848021805082681376766386576324254469552533433914017854751677418708366475182210041272405727703391547880608381904156753290706889898443166837470769385342549435689792599020178539008992989255154683895086702133810940 у них общий множитель - как найти?
Ну ты чудах. Алгоритм Евклида - же.
Наименьший общий делитель: 2 💁
При делении на себя даёт единицу
А глазами посмотреть, что они оба на нули заканчиваются?
И по-моему, очевидно, что 10 - не простое число. Как оно может быть НОД? 😅
Ну этот ответ не будет правильным ключом, там число в 120знаков вроде
Любое число на себя разделится и даст =1
Любое,но простое число может делиться только на себя и на единицу....
Тащемта любое при делении само на себя
Обсуждают сегодня