Module: (Python) Altprogramlar: Prosedürler ve Fonksiyonlar - 2


Problem

4/8

Öklid'in algoritması

Theory Click to read/hide

Öklid'in algoritması

Öklid'in algoritması — verimli BC" title="Algorithm">Algoritma Bulacak En Büyük Ortak Bölen  iki Tamsayılar (veya genel ölçüler  iki Lines). Algoritmanın adı Yunanca Math Öklid (M.Ö. ="font-size:10.8333px"> ve X kitaplar «Başlangıçlar". Günümüzde kullanılan en eski sayısal algoritmalardan biridir.

Matematiği unutmayın.

İki doğal sayının en büyük ortak böleni (gcd) : bölünebildikleri en büyük doğal sayı.

Örneğin, 12 ve 18 sayılarının ortak bölenleri vardır: 2, 3, 6. En büyük ortak bölen 6'dır. Bu şu şekilde yazılır: gcd(12, 18) = 6

Programlamada, Öklid algoritmasının birkaç uygulaması vardır. İşte bunlardan birinin blok diyagram biçiminde açıklaması.


Bu algoritmayı uygulamaya çalışın.

Problem

İki sayının gcd'sini hesaplayan bir fonksiyon yazın.


Girdi
Giriş dizesi, boşlukla ayrılmış iki doğal sayı içerir – a ve b .

Künye
Program bir doğal sayı vermelidir: verilen sayıların GCD'si.

 

Örnekler


time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
# Girdi Çıktı
1 14 21 7
Write the program below 
a, b = map(int, input().split())
print(NOD(a,b))

     

Program check result

To check the solution of the problem, you need to register or log in!