Girilen 5 sayının aralarında asal olması nasıl olur?

Question

Bilgisayar dalında soracaktım göremedim. Herneyse şimdi bilgisayara girilen 5 sayının aralarında asal olup olmamasını kontrol etmek istiyorum nasıl yapabilirim . 2 sayı için kolay ama 3 sayı için bilmiyorum. Ben Python'da yazıyorum ama sadece kodu anlamak istiyorum .Yazabilen varsa yardımcı olabilir mi ?

Comments

uc eleman icin $(2,6,3)=1$ olsun mu istiyorsun yoksa hepsinin aralarinda asal olmasini mi istiyorsun?


ilki icin soyle bir algoritma olabilir:

Girdi: a,b,c,d,e
islem1: (a,b) ve (c,d)
islem2: ((a,b), (c,d))
islem3 (((a,b),(c,d)),e)

---

def gcd(a,b):

    x,y=a,b

    while y!=0:

        r=x%y

        x=y

        y=r

    

    return x==1

def Solve(nums):

    L=len(nums)

    for i in range(L-1):

        num=nums[i]

        for j in range(i+1,L):

            if gcd(num,nums[j])==False:

                return False

    return True

if Solve([12,10,40,32,15,78,101]):#İstenen sayı kadar ister 5 ister 10....

    print("Aralarında asal")

else:

    print("Aralarında asal değiller")