最近学习数论,两个小问题求大佬帮助解决
证辗转相减:(a,b)=(a−b,b)(a,b) = (a-b,b)(a,b)=(a−b,b)
证:(Fn,Fn+1)=1(F_n,F_{n+1})=1(Fn,Fn+1)=1.FnF_nFn 是斐波那契数列第n项