CoolBasic SDK

gcd

Include "cbMath.cb"

KUVAUS
Palauttaa kahden luonnollisen luvun (1,2,3,4...) suurimman yhteisen tekijän (engl. greatest common dividor).

Algoritmi käyttää hyödykseen nopeita binäärisiirto-operaatioita.

KÄYTTÖ
gcd(luku1, luku2)
luku1, luku2 = Verrattavat luvut

Katso myös: lcm

ESIMERKKI
Include "sdk/include/cbMath.cb"
Print "Paina näppäintä kokeillaksesi uudestaan..."
Repeat
    a = Rand(1,100)
    b = Rand(1,100)
    Print "Lukujen "+a+" ja "+b+" suurin yhteinen tekijä on " + gcd(a,b)
    WaitKey
Forever