Kandungan
Nombor prima adalah integer yang hanya faktornya sendiri dan 1. Sebagai contoh, nombor 3, 5 dan 7 adalah prima, tetapi 9 dibahagikan dengan 3, jadi tidak. Sebarang integer boleh dipertimbangkan sebagai produk nombor perdana. Dua integer dikatakan sebagai coprime, atau relatif prima, jika mereka tidak mempunyai faktor utama biasa. Sebagai contoh, 14 (2 × 7) dan 9 (3 × 3) adalah coprime, namun tidak adalah perdana. Mana-mana nombor perdana adalah nombor coprime bagi setiap integer lain mengikut definisi; Oleh itu, sebarang integer mempunyai bilangan nombor coprime yang tak terhingga.
Faktor Nombor Pertama
Pilih integer yang mana anda ingin mengira nombor coprime. Sebagai contoh, pilih nombor 66.
Pilih nombor perdana yang sama-sama membahagi nombor yang dipilih. Dalam contoh ini, 2 membahagi 66 secara sama rata, kerana 66 = 2 × 33.
Perhatikan faktor yang anda tentukan, dan lakukan semula proses itu pada nombor yang anda perolehi oleh bahagian anda. Dalam contoh ini, anda kini akan menentukan nombor 33, dan anda akan mendapati bahawa faktor utama seterusnya ialah 3, sejak 33 = 3 × 11.
Teruskan prosedur ini sehingga anda telah menyatakan nombor yang dipilih sebagai produk nombor prima. Dalam contoh ini, 66 = 2 × 3 × 11.
Kira Nombor Coprime
Tulis semua bulat dalam julat yang diberikan dalam urutan menaik. Sebagai contoh, tuliskan bilangan bulat dari 1 hingga 65.
Keluarkan semua gandaan faktor utama nombor yang anda pilih. Dalam kes ini, 66 = 2 × 3 × 11, jadi silang semua kelipatan 2. Lakukan yang sama untuk nombor 3 dan 11.
Lihat nombor yang tersisa dalam senarai anda.Ini adalah nombor coprime nombor yang dipilih dalam julat yang anda pilih. Dalam contoh ini, nombor coprime 66 antara 1 dan 65 adalah 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 dan 65.