If the Euclidean algorithm requires N steps for a pair of natural numbers a > b > 0, the smallest values of a and b for which this is true are the Fibonacci numbers FN+2 and FN+1, respectively.
Αν ο Ευκλείδειος αλγόριθμος απαιτεί N βήματα για ένα ζευγάρι φυσικών αριθμών a > b > 0 , οι μικρότερες τιμές των a και b για την οποία αυτός αληθεύει, είναι οι αριθμοί Fibonacci FN+2 και FN+1 , αντίστοιχα.