Алгоритм Евкліда. Рекурсія.

Алгоритм Евкліда — ефективний метод обчислення найбільшого спільного дільника.

import sys

def evklid(m, n):
    if m%n == 0:
        return n
    else:
        return evklid(n, m%n)
        
def main():
    print('Файл називається', sys.argv[0])
    if len(sys.argv) == 3:
        m, n = (int(sys.argv[1]), int(sys.argv[2]))
    else:
        m = int(input('Введіть значення m: '))
        n = int(input('Введіть значення n: '))
        
    print(evklid(m, n))
    
if __name__ == '__main__':
    main()

via