Question

Даю 50 баллов, ПОМОГИТЕ ПОЖАЛУЙСТА!!! ( Язык Python) 2. Написати програму виведення на екран усіх спільних дільників двох заданих чисел N та M (M>N). Пояснення: при N=10 M=25 спільні дільники 1,5 3. Написати програму виведення на екран найбільшого дільника заданого числа N. 4. * Написати програму виведення на екран найбільшого спільного дільника двох заданих чисел N та M (M>N).

Answer 1

Ответ:

№2

n = int(input())

m = int(input())

for i in range(1, n // 2 + 1):

   if n % i == 0 and m % i == 0:

       print(i, end=' ')

№3

n = int(input())

mx = 0

for i in range(1, n // 2 + 1):

   if n % i == 0:

       if mx < i:

           mx = i

print(mx)

№4

n = int(input())

m = int(input())

mx = 0

for i in range(1, n // 2 + 1):

   if n % i == 0 and m % i == 0:

       if mx < i:

           mx = i

print(mx)

Объяснение:

Answer 2

Звучити, як завдання з програмування на мові Python. Нижче ви знайдете реалізацію кожної з цих програм.

2. Програма для знаходження спільних дільників чисел N та M:

pythonCopy code
def find_common_divisors(N, M):
    common_divisors = []
    for i in range(1, min(N, M) + 1):
        if N % i == 0 and M % i == 0:
            common_divisors.append(i)
    return common_divisors

N = 10
M = 25
if M > N:
    common_divisors = find_common_divisors(N, M)
    print("Спільні дільники чисел {} і {}:".format(N, M))
    print(common_divisors)
else:
    print("M має бути більше за N.")

3. Програма для знаходження найбільшого дільника числа N:

pythonCopy code
def find_largest_divisor(N):
    largest_divisor = 1
    for i in range(2, N // 2 + 1):
        if N % i == 0:
            largest_divisor = i
    return largest_divisor

N = 10
largest_divisor = find_largest_divisor(N)
print("Найбільший дільник числа {}: {}".format(N, largest_divisor))

4. Програма для знаходження найбільшого спільного дільника чисел N та M:

pythonCopy code
def find_gcd(N, M):
    while M:
        N, M = M, N % M
    return N

N = 10
M = 25
if M > N:
    gcd = find_gcd(N, M)
    print("Найбільший спільний дільник чисел {} і {}:".format(N, M))
    print(gcd)
else:
    print("M має бути більше за N.")

Ці програми допоможуть вам вирішити вказані завдання. Ви можете змінити значення N та M на будь-які інші числа за потребою.