Valaki meg tudja oldani ezt a feladatot?

Igazoljuk az alábbi összefüggéseket:

(a, b) = (|a|, |b|); (2a, 2b) = 2(a, b); (a, b) = (a − b, b); páratlan b esetén: (2a, b) = (a, b).

A () zárójelek a legnagyobb közös osztót jelentik (LNKO).

Az észrevételek felhasználásával írjon hatékony programot bináris számítógépre, mely kiszámolja a legnagyobb közös osztót!

A program írás az struktogram írást jelent.