Klurig uppgift om fibonacci talföljd

För a) kan du använda följande egenskap: $\operatorname{SGD}(a,b) = \operatorname{SGD}(b,a-b)$ för alla $a,b$. Försök ställa upp ett induktionsbevis.