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

@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))

@thyrex · 04.01.2026, 12:22

ohio, эта задача на acmp имеет сложность 23%, а значит решается довольно просто. Что именно нужно использовать, подсказано еще во втором сообщении этой темы. А дальше были предложены варианты решения. Вместо того, чтобы прочесть внимательно написанное, Вы уперлись в реализацию именно своего варианта, да еще и претензии предъявляете. Ну тогда Вам прямая дорога в реализацию длинной арифметики (задачи на базовые операции с длинной арифметикой тоже имеются на acmp), ибо strtoint64 не прокатит для строк такой длины.

Вот Вам еще пара вариантов. Оба проходят проверку на acmp, правда первый потребляет больше памяти.

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

Pascal
1
2
3
###
var (a,b):= RI2;
Println('1'*GCD(a, b));

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

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

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

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

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

Решение