Valaki? Igazoljuk az alábbi összefüggéseket:'a, b' = '|a|, |b|', '2a,2b' =2 'a, b', 'a, b' = 'a-b, b'. Az észrevételek felhasználásával írjon programot bináris bináris számítógépre, mely kiszámolja a legnagyobb közös osztót ' = zárójel

Azt érted hogy egyáltalán mit kérnek? Mert az amit leírtál az értelmetlen. A tippem az hogy igazolni kell hogy:

gcd(a, b) = gcd(|a|, |b|)

gcd(2*a, 2*b) = 2*gcd(a, b)

gcd(a, b) = gcd(a-b, b)

Ezek alapján kell írni rá egy algoritmust ami csak bináris műveleteket használ.

[link]