Lage dikehen di wateh, GCD sama deungen produk dari faktor prima yeng dibagi le dua angka a ngen b. Metode jino untuk faktorisasi prima cit hana efisien; le sistem kriptografi modern bahkan meuandalkan keuhanaefisienan nyan.