Aralarında asal sayıların EBOBu kaçtır

Örnek 01 / 05

Soru: 8 ve 15 sayıları aralarında asal mıdır? Eğer aralarında asalsa, EBOB'ları kaçtır?

Çözüm:

  • 8'in pozitif bölenleri: 1, 2, 4, 8
  • 15'in pozitif bölenleri: 1, 3, 5, 15
  • Ortak bölenler sadece 1'dir.
  • Bu nedenle 8 ve 15 aralarında asaldır.
  • Aralarında asal sayıların EBOB'u her zaman 1'dir.
  • Sonuç: EBOB(8, 15) = 1

1 2 3 4 5