Используя алгоритм Евклида, найти наибольший общий делитель n и m

@Ивванн · Регистрация: 12.10.2017

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

Работает неправильно. Не понимаю где ошибка

Python

import math
print("Задание 88(g) ")
n = input("Введите число n ")
n = int(n)
m = input("Введите число m ")
m = int(m)
print("N = ", n)
print("M = ", m)
while (n < m and n>m):
    if m>=n:
        n = n-m
    elif(m>=n):
        m = m-n
nod = m
print("Результат",m)

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

Python

1	print("Результат",nod)

@Spurdola · 22.10.2019, 22:09

А что именно неправильно работает? Я вижу как минимум одну ошибку: если nod число, то вместе со строкой оно так просто не выведется. Но, как я понимаю, загвоздка не в этом

@Arsegg · 22.10.2019, 22:25

Сообщение от Ивванн

while (n < m and n>m):

всегда False.

@Dax · 22.10.2019, 22:36

Пойдет?

Python

def gcd(a, b):
    while a != b:
        if a > b:
            a = a - b
        else:
            b = b - a
    print(a)
 
 
if __name__ == '__main__':
    a = int(input())
    b = int(input())
    gcd(a, b)

@Spurdola · 22.10.2019, 22:47

Конечно оно всегда False будет. Как n может быть одновременно и больше, и меньше m? 3 больше 2, но 2 меньше 3, оттого и False

@Arsegg · 23.10.2019, 05:15

Python

from math import gcd
 
n = int(input("n = "))
m = int(input("m = "))
print(gcd(n, m))

Добавлено через 3 минуты
Рекурсивный вариант:

Python

1 2	def gcd(a, b): return b if a == 0 else gcd(b % a, a)

Добавлено через 2 минуты
Итеративный:

Python

def gcd(a, b):
    while a != 0:
        a, b = b % a, a
    return b

@Spurdola 5 / 3 / 3 Регистрация: 20.09.2018 Сообщений: 21
	22.10.2019, 22:09	2
	А что именно неправильно работает? Я вижу как минимум одну ошибку: если nod число, то вместе со строкой оно так просто не выведется. Но, как я понимаю, загвоздка не в этом 0

@Arsegg 3573 / 2174 / 570 Регистрация: 02.09.2015 Сообщений: 5,492
	22.10.2019, 22:25	3
	Сообщение от Ивванн while (n < m and n>m): всегда False. 0

@Spurdola 5 / 3 / 3 Регистрация: 20.09.2018 Сообщений: 21
	22.10.2019, 22:47	5
	Конечно оно всегда False будет. Как n может быть одновременно и больше, и меньше m? 3 больше 2, но 2 меньше 3, оттого и False 0

	23.10.2019, 05:15