В единственной строке вводится натуральное число nn (2 ≤ n ≤ 10^9)(2≤n≤10^9 )

@Paranoik0 · Регистрация: 02.12.2022

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

Для новой маркетинговой акции Ксюша придумала провести математическую лотерею. Она загадала натуральное число nn и напечатала на билетах пары положительных чисел aa, bb такие, что a + b = na+b=n. Победителем лотереи будет считаться участник, получивший билет с минимальным наименьшим общим кратным (НОК) чисел aa и bb.

Ксюша хочет заранее понять, какие подходящие числа aa и bb можно выбрать, чтобы их НОК было минимально возможным. Поможете ей?

Формат входных данных

В единственной строке вводится натуральное число nn (2 ≤ n ≤ 10^9)(2≤n≤10^9
) — загаданное Ксюшей число nn.

Формат выходных данных

Выведите через пробел два числа aa и bb — искомую пару с минимальным НОК.

Если подходящих ответов несколько, выведите любой.

Примеры данных

@Red white socks · 02.12.2022, 11:12

Paranoik0, научитесь сначала грамотно условие списывать

@eaa · 02.12.2022, 11:28

Python
1
2
3
4
5
6
7
8
9
10
11
12
from math import lcm
n = int(input())
res = None
for a in range(n):
    for b in range(n):
        if a+b == n:
            if not res:
                res = (a, b)
            else:
                if lcm(a, b)> lcm(*res):
                    res = a, b
print(*res)

Добавлено через 48 секунд

Не по теме:

Red white socks, старался как мог :D

@Red white socks · 02.12.2022, 11:47

Не по теме:

eaa, я честно пытался до этого места:

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

a + b = na+b=n

Потом уже всё

@eaa · 02.12.2022, 11:52

Red white socks, это вроде формулы LaTeX, двоятся когда копируешь как текст.

Добавлено через 53 секунды
а задача легкая, за O(1) решается. проверка четности.

@Red white socks · 02.12.2022, 12:05

eaa, да уже была неоднократно

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

@Paranoik0 1 / 1 / 0 Регистрация: 02.12.2022 Сообщений: 2

	В единственной строке вводится натуральное число nn (2 ≤ n ≤ 10^9)(2≤n≤10^9 ) 02.12.2022, 10:33. Показов 5331. Ответов 5 Метки нет (Все метки) Для новой маркетинговой акции Ксюша придумала провести математическую лотерею. Она загадала натуральное число nn и напечатала на билетах пары положительных чисел aa, bb такие, что a + b = na+b=n. Победителем лотереи будет считаться участник, получивший билет с минимальным наименьшим общим кратным (НОК) чисел aa и bb. Ксюша хочет заранее понять, какие подходящие числа aa и bb можно выбрать, чтобы их НОК было минимально возможным. Поможете ей? Формат входных данных В единственной строке вводится натуральное число nn (2 ≤ n ≤ 10^9)(2≤n≤10^9 ) — загаданное Ксюшей число nn. Формат выходных данных Выведите через пробел два числа aa и bb — искомую пару с минимальным НОК. Если подходящих ответов несколько, выведите любой. Примеры данных 1

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	02.12.2022, 11:12
	Paranoik0, научитесь сначала грамотно условие списывать 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	02.12.2022, 11:52
	Red white socks, это вроде формулы LaTeX, двоятся когда копируешь как текст. Добавлено через 53 секунды а задача легкая, за O(1) решается. проверка четности. 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	02.12.2022, 12:05
	eaa, да уже была неоднократно 0

В единственной строке вводится натуральное число ﻿﻿nn﻿﻿ ﻿﻿(2 ≤ n ≤ 10^9)(2≤n≤10^9 )

Решение

В единственной строке вводится натуральное число nn (2 ≤ n ≤ 10^9)(2≤n≤10^9 )