"Cogito ergo sum."

Ez nem más mint két szám legnagyobb közös osztóját meghatározó algoritmus. Legyen adott 2 számunk a 245 és a 832.832 245245 9797 5151 4646 55 10Röviden a bal oldali szám mod jobb oldali és a jobboldali meg a bal alá az eredmény meg  ajobb alá, mind addig míg a bal oldali nem…

Az alábbi kis progi a Phi(N) értéket adja vissza ami nem jelent mást. Mint azt hogy a relatív prímek száma N-hez 1-től. A relatív prímek olyan számok melyek legnagyobb közös osztója az 1. Itt is lehet agyalni azon hogy akkor most prímtényzős felbontás, miegyebek. Ami jó…