Jak spōmniano wyżyj, GCD rōwno sie iloczynowi faktorōw piyrszych spōlnych dlo dwōch liczb a i b. Teroźne metody faktoryzacyje liczb piyrszych sōm tyż niyefektywne; moc modernych systymōw kryptograficznych nawet ôpiyro sie na tyj niyefektywności.