Ape Mithrandir on Nostr: a, b ∈ ℕ: b > a > 0. Define, S_N = (-1)^(N-1) * F_N * a + (-1)^N * F_(N-1) * b ...
a, b ∈ ℕ: b > a > 0.
Define,
S_N = (-1)^(N-1) * F_N * a + (-1)^N * F_(N-1) * b
S_0 = b
where F_N is the nth Fibonacci Number
Then ∀ S_N > 0 → gcd(a, b) = gcd(S_N, S_(N-1))
https://fountain.fm/episode/ocgaW0TzTOjCNphLDJDg
Define,
S_N = (-1)^(N-1) * F_N * a + (-1)^N * F_(N-1) * b
S_0 = b
where F_N is the nth Fibonacci Number
Then ∀ S_N > 0 → gcd(a, b) = gcd(S_N, S_(N-1))
https://fountain.fm/episode/ocgaW0TzTOjCNphLDJDg
quoting nevent1q…ymhu