Дано натуральне число n. У наступних n рядках дано по одному цілому числу. Виведіть кількість додатних серед цих чисел. Наприклад: Вхід Вихід
4 2
12
-4
0
20
Дано натуральне число n. Виведіть у один рядок всі дільники цього числа у порядку зростання. Наприклад:
Вхід Вихід
Ответы на вопрос:
n = int(input())
cnt = 0
for i in range(n):
x = int(input())
if x > 0:
cnt += 1
print(cnt)
n = int(input())
divs = []
i = 1
while i * i <= n:
if n % i == 0:
divs.append(i)
if i * i != n:
divs.append(n // i)
i += 1
divs.sort()
print(*divs)
Объяснение:
189 и 475 взаимно простые числа
числа 189 и 475 имеют только один общий делитель — число 1. такие числа называют взаимно простыми числами.
как найти наибольший общий делитель для 189 и 475
разложим на простые множители 189
189 = 3 • 3 • 3 • 7
разложим на простые множители 475
475 = 5 • 5 • 19
выберем одинаковые простые множители в обоих числах.
одинаковые простые множители отсутствуют
находим произведение одинаковых простых множителей и записываем ответ
нод (189; 475) = 1
нок (наименьшее общее кратное) 189 и 475
наименьшим общим кратным (нок) 189 и 475 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (189 и 475).
нок (189, 475) = 89775
частный случай!
189 и 475 взаимно простые числа
так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее кратное равно произведению этих чисел.
нок (189, 475) = 189 • 475 = 89775
как найти наименьшее общее кратное для 189 и 475
разложим на простые множители 189
189 = 3 • 3 • 3 • 7
разложим на простые множители 475
475 = 5 • 5 • 19
выберем в разложении меньшего числа (189) множители, которые не вошли в разложение
3 , 3 , 3 , 7
добавим эти множители в разложение бóльшего числа
5 , 5 , 19 , 3 , 3 , 3 , 7
полученное произведение запишем в ответ.
нок (189, 475) = 5 • 5 • 19 • 3 • 3 • 3 • 7 = 89775
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Gosha21040306.09.2022 03:27
-
ehidna66628.12.2020 03:47
-
danilabelinovp08mj928.10.2020 16:26
-
сафийка322.08.2021 07:17
-
ZikZaka208.05.2023 01:39
-
kir1kir119.02.2023 15:39
-
leratolcynova27.02.2020 05:05
-
marina992622.02.2023 11:44
-
daria15117408.05.2022 12:03
-
Qwerty2345948418.10.2020 22:17
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.