Question

допоможіть з задачами з інформатики. мова програмування python. всі задачі потрібно робити через цикл «for»

Answer 1

Відповідь:

(Приклад виконання програми на фото.)

1. Текст програми на мові Python:

num1 = int(input("Введіть перше число: "))

num2 = int(input("Введіть друге число: "))

# Знайдемо НСД за допомогою алгоритму Евкліда

a = num1

b = num2

while b != 0:

a, b = b, a % b

gcd = a

# Знайдемо НСК

lcm = 0

for i in range(max(num1, num2), num1 * num2 + 1):

if i % num1 == 0 and i % num2 == 0:

lcm = i

break

print("НСД:", gcd)

print("НСК:", lcm)

Завдання 2.(Приклад виконання програми на фото.)

2. Текст програми на мові Python:

a = int(input("Введіть перше число: "))

b = int(input("Введіть друге число: "))

c = int(input("Введіть третє число: "))

# знайдемо НСД

gcd = 1

for i in range(1, min(a, b, c) + 1):

if a % i == 0 and b % i == 0 and c % i == 0:

gcd = i

# знайдемо НСК

lcm = 1

for i in range(2, max(a, b, c) + 1):

while a % i == 0 or b % i == 0 or c % i == 0:

lcm *= i

if a % i == 0:

a //= i

if b % i == 0:

b //= i

if c % i == 0:

c //= i

print("НСД:", gcd)

print("НСК:", lcm)