Buradasın
İki sayının aralarında asal olup olmadığını gösteren algoritma nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
İki sayının aralarında asal olup olmadığını gösteren algoritma, asal çarpanlarına ayırma yöntemine dayanır 12.
Bu algoritmanın adımları şunlardır:
- Sayılardan birinin asal çarpanlarını bul 1.
- Diğer sayının, bulunan asal çarpanlara kalansız bölünüp bölünmediğini kontrol et 1.
Bu yöntemi kullanarak algoritmayı kodlamak için, EBOB (En Büyük Ortak Bölen) hesaplama algoritması da kullanılabilir 3.
5 kaynaktan alınan bilgiyle göre: