Алгоритм Евклида

Нахождение НОД для двух целых чисел (наибольший общий делитель) Представим что мы имеем прямоугольник размером шириной=А и высотой=В его нужно поделить на максимально большие равнозначные квадраты. Функция отвечает на вопрос - какой размер максимального большого квадрата (общего делителя). Вариант с рекурсией.

def euclidus(a: int,b: int):
    r = a % b 
    if r == 0:
        return f"The biggest square are :{b} x {b}"
    else:
        a,b = b,r
        return euclidus(a,b)

euclidus(1660,110)