Wiemy dobrze, że każdą liczbę złożoną możemy rozłożyć na czynniki pierwsze. Euklides wykorzystał tę własność do szybkiego obliczania NWD ( największego wspólnego dzielnika dwóch liczb). Ogólna zależność ma postać:
Strona zrobiona w kreatorze stron internetowych WebWave
Podpowiedź:
Możesz usunąć tę informację włączając Pakiet Premium