Bir sayı kümesinin en büyük ortak faktörünü (GCF) bulmak kolaydır, ancak bunu nasıl yapacağınızı bilmeniz gerekir. İki sayının en büyük ortak bölenini bulmak için iki sayıyı nasıl çarpanlarına ayıracağınızı bilmeniz gerekir. Bunu yapmak için programınızı bilmeniz gerekir.
Adım
Yöntem 1/2: Aynı Faktörleri Karşılaştırma
Adım 1. Sayıların çarpanlarını bulun
En büyük ortak çarpanı bulmak için asal çarpanlara ayırmayı bilmek zorunda değilsiniz. Karşılaştırdığınız sayıların tüm faktörlerini bularak başlayın.
Adım 2. Her iki faktördeki en büyük sayıyı bulana kadar faktör kümelerini karşılaştırın
Yöntem 2/2: Asal Sayıları Kullanma
Adım 1. Her sayıyı asal sayılarına göre çarpanlarına ayırın
Asal sayı, kendisinden başka çarpanı olmayan 1'den büyük sayılardır. Bazı örnekler vermek gerekirse, asal sayılara örnekler 5, 17, 97 ve 331'dir.
Adım 2. Yaygın olan tüm asal faktörleri tanımlayın
Her iki faktörde de aynı olan herhangi bir asal sayı seçin. Ortak birkaç faktör olabilir.
Adım 3. Hesaplayın:
Yalnızca bir asal çarpan aynıysa, o sayı sizin ortak çarpanınızdır. Birden çok asal çarpan aynıysa, en büyük ortak çarpanınızı elde etmek için tüm asal çarpanları birbiriyle çarpın.
Adım 4. Bu örneği inceleyin
Bu yöntemi uygulamak için bu örneği inceleyin.
İpuçları
- Asal sayı, yalnızca bire ve kendisine bölünebilen sayılardır.
- MÖ üçüncü yüzyılda matematikçi Öklid'in iki doğal sayı veya iki polinom durumunda en büyük ortak çarpanı bulmak için bir algoritma icat ettiğini biliyor muydunuz?
