Дано натуральное число N. Требуется представить его в виде суммы двух натуральных чисел A и B таких, что НОД (наибольший общий делитель) чисел A и B — максимален. Входные данные
Записано натуральное число N (2 ≤ N ≤ 109).
Выходные данные
Выведите два искомых числа A и B. Если решений несколько, выведите то из них, где A принимает наименьшее возможное значение.
192 символа на страницу - итого 30720 символов на весь текст. Мощность алфавита 256 - значит в алвавите 256 знаков. 2 в степени восемь - равно 256 (от 0 до 255). Т. е. весь алфавит можно закодировать одним байтом (в одном байте - как раз восемь бит, степень двойки. Бит - принимает ДВА значения - 0 и 1 - отсюда основание 2, которое возводим в восемь :) ) на каждый символ текста надо потратить один байт памяти. Итого получаем 30720 БАЙТ. в одном КИЛОБАЙТЕ 1024 байта. Делим 30720 на 1024 получаем 30 КБайт.
Объяснение:
x=int(input())
c=1
x1=x//100
if x1 == 9:
print("девятьсот")
elif x1 is 8:
print(" восемьсот")
elif x1 is 7:
print(" семьсот")
elif x1 is 6:
print(" шестьсот")
elif x1 is 5:
print(" пятьсот")
elif x1 is 4:
print(" четыреста")
elif x1 is 3:
print(" триста")
elif x1 is 2:
print(" двести")
elif x1 is 1:
print(" сто")
else:
print("")
x1=x%100//10
if x1 == 9:
print(" девяносто")
elif x1 is 8:
print(" восемьдесят")
elif x1 is 7:
print(" семьдесят")
elif x1 is 6:
print(" шестьдесят")
elif x1 is 5:
print(" пятьдесят")
elif x1 is 4:
print(" сорок")
elif x1 is 3:
print(" тридцать")
elif x1 is 2:
print(" двадцать")
elif x1 is 1:
x1=x%10
c=0
if x1 == 9:
print(" девятнадцать")
elif x1 is 8:
print(" восемьнадцать")
elif x1 is 7:
print(" семьнадцать")
elif x1 is 6:
print(" шестьнадцать")
elif x1 is 5:
print(" пятьнадцать")
elif x1 is 4:
print(" четырнадцать")
elif x1 is 3:
print(" тринадцатт")
elif x1 is 2:
print(" двенадцать")
elif x1 is 1:
print(" одиннадцать")
else:
print("десять")
if c==1:
x1=x%10
if x1 == 9:
print(" девять")
elif x1 is 8:
print(" восемь")
elif x1 is 7:
print(" семь")
elif x1 is 6:
print(" шесть")
elif x1 is 5:
print(" пять")
elif x1 is 4:
print(" четыре")
elif x1 is 3:
print(" три")
elif x1 is 2:
print(" два")
elif x1 is 1:
print(" один")
elif x1 is 0:
print("ноль")