Seperti nang disebut akan di atas, GCD sama dengan produk dari faktor prima nang dibagi oleh dua angka a wan b. Metode wayah ini gasan faktorisasi prima jua kada efisien; banyak sistem kriptografi modern nang bahkan mengandalakan kada efesiennya ngitu.