Besonderhede van voorbeeld: -8174410921222689334

Catalan

Si l'algorisme euclidià exigeix N passos per a un parell de nombres naturals a > b > 0, els valors més petits de a i b per als quals això és cert són els nombres de Fibonacci FN+2 i FN+1, respectivament.

Chinese

假设用辗转相除法求自然数a和b(a > b > 0)的最大公约数需要N步,那么满足这一条件的a和b的最小值分别是斐波那契数FN+2和FN+1。