Единичный НОД

@ohio · Регистрация: 13.03.2025

Студворк — интернет-сервис помощи студентам

Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.

Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c.

числа N и M (1 ≤ N, M ≤ 2000).

вроде как понял как написать однако слишком уж большие числа нужны (N и M (1 ≤ N, M ≤ 2000))

Pascal
1
2
3
4
5
6
7
8
### Uses School;
var (a,b):=RI2;
var s,m:string;
loop a do
   s:=s+'1'; 
loop b do
  m:=m+'1';
  НОД(strtoint64(s),strtoint64(m)).Print

@volvo · 17.11.2025, 15:35

Насколько я помню, если числа состоят из m и n единиц, то для нахождения их НОДа тебе достаточно найти НОД m и n.

agvego5 · 17.11.2025, 17:22

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
## 
 
var a:='11111111';
var b:='1111';
 
var n:=a.Length;//N единиц
var m:=b.Length;//M единиц
 
Println(n,m);//8 4
Println(GCD(n,m));//4
 
Println(a.ToInteger,b.ToInteger);//11111111 1111
Println(GCD(a.ToInteger,b.ToInteger));//1111

@volvo · 17.11.2025, 18:17

Pascal
1
Println('1'*GCD(n,m));

Так не работает в PABC.Net? У меня просто не установлен он...

@Cyborg Drone · 17.11.2025, 19:44

Без проверки корректноти ввода.

Если "в лоб", то так:

Pascal
1
2
3
## 
  uses School;
  Println('1'*GCD(ReadInteger.ToString.Length, ReadInteger.ToString.Length))

agvego5 · 18.11.2025, 08:21

Сообщение от volvo

Println('1'*GCD(n,m)); работает в PABC.Net

конечно работает. только про умножение не было упомянуто. возможно по умолчанию.

Сообщение от Cyborg Drone

uses School;

в данной программе он не нужен. (GCD)
это для ТС нужен потому что там НОД - но тогда у него букв больше)

@Cyborg Drone · 18.11.2025, 08:44

Ну, кому-то нужен, кому-то не нужен. У меня Pascal ABC.NET версия 3.8.3 (потому что Windows XP), и в нём функция GCD размещена в модуле School.

agvego5 · 18.11.2025, 18:53

Сообщение от Cyborg Drone

Pascal ABC.NET версия 3.8.3 (потому что Windows XP)

последняя версия на сайте PascalABC.NET для Windows XP (Setup, 27 Mb) версия 3.10
больше она обновляться не планируется - как я понял это связано с DotNet40

@Cyborg Drone · 18.11.2025, 22:50

Ну, видел и знаю, естественно. Не помню, почему у меня не установилась 3.10, вроде бы из-за невозможности установить нужную версию .NET Framework. Вернее, установилось, но работать отказалось, а бубен доставать мне было лень. Да и вообще, 3.8.3, 3.10... Для меня нет особенной разницы. Я использую Pascal ABC.NET только для киберфорума.

@ohio · 01.12.2025, 13:26 **[ТС]**

Сообщение от Cyborg Drone

Println('1'*GCD(ReadInteger.ToString.Len gth, ReadInteger.ToString.Length))

прикольно но не работает, он же длину цифры берет а нужно чтобы взял длину ДЛЯ строки из единиц т.е. как тут например

Pascal
1
2
3
4
5
6
7
### Uses School;
var (a,b):=RI2;
var s,m:string;
loop a do
   s:=s+'1'; 
loop b do
  m:=m+'1';

а в твоем коде при вводе от 1 до 9, в любом случае выводит единицу т.к. считает наименьший делитель чисел(1,1) потому что их длина=1, нужно чтобы эти вводные числа были длинами строк как раз, а не из них длину вычислять

@Cyborg Drone · 01.12.2025, 14:16

Сообщение от ohio

а в твоем коде при вводе от 1 до 9, в любом случае выводит единицу

??? И что ТЕБЕ не так? Прочитай, что ТЫ лично в сообщении #1 написал:

Сообщение от ohio

Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц

То есть, по заданию, в числах не должно быть никаких других цифр, кроме "1". Зачем ТЫ вводишь какие-то там другие цифры, я не постигаю. Своё собственное задание, что ли, не читал?

Сообщение от ohio

нужно чтобы эти вводные числа были длинами строк как раз, а не из них длину вычислять

А где ТЫ ранее писал, что должно быть так? А теперь вот выдвигаешь мне претензии относительно того, что я знать просто не мог? У ТЕБЯ всегда так? Ну чо, здорово.

С числами из "1" моя программа работает согласно задания, а остального эта программа делать не обязана.

Вот ТЕБЕ программа с вводом длин чисел (кстати, вычислять сами числа совершенно не требуется):

Pascal
1
2
3
## 
  uses School;
  Println('1'*GCD(ReadInteger, ReadInteger))

Если ТЫ вдруг решишь, что нужно выводить длину НОД, а не сам НОД, тогда так:

Pascal
1
2
3
## 
  uses School;
  Println(GCD(ReadInteger, ReadInteger))

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@volvo Супер-модератор 33193 / 21489 / 8233 Регистрация: 22.10.2011 Сообщений: 36,874 Записей в блоге: 12
	17.11.2025, 15:35
	Насколько я помню, если числа состоят из m и n единиц, то для нахождения их НОДа тебе достаточно найти НОД m и n. 0

@Cyborg Drone Модератор 10367 / 5654 / 3397 Регистрация: 17.08.2012 Сообщений: 17,257
	18.11.2025, 08:44
	Ну, кому-то нужен, кому-то не нужен. У меня Pascal ABC.NET версия 3.8.3 (потому что Windows XP), и в нём функция GCD размещена в модуле School. 0

@Cyborg Drone Модератор 10367 / 5654 / 3397 Регистрация: 17.08.2012 Сообщений: 17,257
	18.11.2025, 22:50
	Ну, видел и знаю, естественно. Не помню, почему у меня не установилась 3.10, вроде бы из-за невозможности установить нужную версию .NET Framework. Вернее, установилось, но работать отказалось, а бубен доставать мне было лень. Да и вообще, 3.8.3, 3.10... Для меня нет особенной разницы. Я использую Pascal ABC.NET только для киберфорума. 0