İçerik

• Adımlar
• Tavsiye

İki veya daha fazla sayının en büyük ortak bölenini bulmak için nasıl yapılacağını bilmeniz gerekir, ancak bu oldukça kolaydır. İki sayının en büyük ortak bölenini bulmak için bu iki sayıyı çarpanlara ayırmanız gerekir, bu nedenle yapmanız gereken ilk şey çarpım tablosunu ezberlemektir.

Adımlar

Yöntem 1/2: Ortak faktörlerin karşılaştırılması

1. 

   Sayının faktörlerini bulun. En büyük ortak böleni bulmak için asal çarpanlara ayırmayı bilmenize gerek yok. Önce her sayı için tüm faktörleri bulursunuz.

2. 

   
   
   İki sayının en büyük ortak çarpanını bulana kadar faktörleri karşılaştırın. Bu en büyük ortak bölendir. İlan

Yöntem 2/2: Asal sayıları kullanın

1. 

   Sayıları asal sayılara ayırın. Asal sayı 1'den büyük bir sayıdır ve herhangi bir çarpanı yoktur. Asal sayı örnekleri 5, 17, 97, 331 ve benzeridir.

2. 

   
   
   Ortak asal çarpanı bulun. Yeni bulunan asal sayıları arasında ortak olan asal sayıları seçin. Pek çok ortak asal faktörümüz olabilir.

3. 

   Hesaplamak: Yalnızca bir ortak asal faktör varsa, bu en büyük ortak bölendir. Birçok ortak asal çarpanınız varsa, en büyük ortak böleni elde etmek için bunları çarpın.

4. 

   
   
   Yukarıdaki örnek, bu yaklaşımı göstermektedir. İlan

Tavsiye

• Asal sayı, yalnızca kendi kendine bölünebilen bir sayıdır.
• MÖ üçüncü yüzyıl matematikçisi Öklid'in iki doğal sayının veya iki polinomun en büyük ortak bölenini bulmak için bir algoritma bulduğunu biliyor muydunuz?