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

@ilya2341 · Регистрация: 13.04.2022

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

Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.
Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c.
Входные данные
В единственной входной строке записаны два целых числа N и M (1 ≤ N, M ≤ 2000).
Выходные данные
Выведите ответ без ведущих нулей.
Примеры
№ Входные данные Выходные данные
1 1 1 1
2 1 2 1

@anton78spb · 01.05.2022, 10:44

ilya2341,

Python

from math import gcd
n, m = input().split()
n, m = int('1' * int(n)), int('1' * int(m))
print(gcd(n, m))

@thyrex · 01.05.2022, 11:08

Python

from math import gcd
n, m = map(int, input().split())
n, m = int('1'*n), int('1'*m)
print(gcd(n, m))

@Catstail · 01.05.2022, 12:30

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

№ Входные данные Выходные данные
1 1 1 1
2 1 2 1

- что это? Откуда двойки?

Добавлено через 5 минут

Python

def task(n,m):
    if m>n:
        n,m=m,n
    if n%m==0:
        return int(m*'1')
    else:
        return 1

@idealist · 01.05.2022, 12:48

Ну или так:

Python

1
2
3

from math import gcd
n, m = map(int, input('n, m = ').split())
print( '1' * gcd(n, m) )

@anton78spb · 01.05.2022, 13:22

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

- что это? Откуда двойки?

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

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

1 1 1 1
2 1 2 1

Тут два варианта, каждый в своей строке. 1й столбец это номер задания, на нее вообще не обращаем внимание. 2й и 3й это входные данные. 4й это ответ.
Т.е. в первом варианте:
Вход: 1 1
Выход: 1
Во втором соответственно:
Вход: 1 2
Выход:1

Новые блоги и статьи
Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .	Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .	Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .	Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .

@ilya2341 0 / 0 / 0 Регистрация: 13.04.2022 Сообщений: 18
		1
	Единичный НОД 01.05.2022, 10:29. Показов 2745. Ответов 5 Метки нет (Все метки) Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел. Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c. Входные данные В единственной входной строке записаны два целых числа N и M (1 ≤ N, M ≤ 2000). Выходные данные Выведите ответ без ведущих нулей. Примеры № Входные данные Выходные данные 1 1 1 1 2 1 2 1 0

@anton78spb 1905 / 829 / 342 Регистрация: 05.09.2021 Сообщений: 1,347
	01.05.2022, 13:22	6
	Сообщение от Catstail - что это? Откуда двойки? Я тоже очень долго пытался врубиться, что это за набор цифр. Сообщение от ilya2341 1 1 1 1 2 1 2 1 Тут два варианта, каждый в своей строке. 1й столбец это номер задания, на нее вообще не обращаем внимание. 2й и 3й это входные данные. 4й это ответ. Т.е. в первом варианте: Вход: 1 1 Выход: 1 Во втором соответственно: Вход: 1 2 Выход:1 0

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

Решение