| 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 |