BaşlayınÜcretsiz başlayın

Aralarında asal sayı dizisi

İki sayı \(a\) ve \(b\), En Büyük Ortak Bölenleri (EBOB) 1 ise aralarında asaldır. EBOB, verilen iki sayı \(a\) ve \(b\)'yi bölen en büyük pozitif sayıdır. Örneğin, 7 ve 9 sayıları aralarında asaldır çünkü EBOB'ları 1'dir.

list1 ve list2 adlı iki liste verildiğinde, görevin coprimes adında yeni bir liste oluşturmak; bu liste list1 ve list2'den aralarında asal olan tüm ikilileri içermelidir.

Ama önce, aşağıdaki algoritmayı kullanarak EBOB için bir fonksiyon yazman gerekiyor:

  1. \(b = 0\) mı kontrol et
    • evetse, \(a\)'yı \(a\) ve \(b\)'nin EBOB'u olarak döndür
    • değilse, 2. adıma geç
  2. \(a \leftarrow b\) ve \(b \leftarrow a \% b\) şeklinde atama yap
  3. 1. adıma geri dön

Bu egzersiz, kursun bir parçasıdır

Python ile Kodlama Mülakatı Soruları Pratiği

Kursa Göz Atın

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

def gcd(a, b):
    # Define the while loop as described
    while ____:
        temp_a = ____
        a = ____
        b = ____ 
    # Complete the return statement
    return ____
Kodu Düzenle ve Çalıştır