A kollégáimat meg kellene tanítani legnagyobb közös osztót számolni. :(

Van két nagy szám. Milliós nagyságrendűek. Az egyik a 10-es számrendszerhez való frekvencia, a másik pedig inkább a 60-as számrendszerhez (real time clock). Van egy előosztó. Aztán beírhatsz egy számot valami regiszterbe, és lényegében azzal leosztja. (Visszafelé számol, nullánál vált a kimenete. (Valójában a regiszterbe írt számhoz 1-et hozzáad, belső transzformáció, de ez most mindegy.)) Vagy törzstényezőkkel bohóckodunk, vagy pedig mindkét előosztott számot elosztjuk a regiszterbe írható összes lehetőséggel. Aztán a két listát összehasonlítjuk.

Egyszer már ezt megtettem. Lepereg, mint falról a borsó. Az idomár nem tanította meg a csimpánznak ezt a trükköt. :(