Ortak dişli ölçüsü
Öklid algoritması kalanları tekrar kullanarak en büyük ortak böleni bulur.
13+ yaş · 25 dakika · Python 3
İnteraktif atölyede aç →Neler öğreneceğiz?
Öklid algoritması kalanları tekrar kullanarak en büyük ortak böleni bulur.
Bu çalışma gerçek donanım gerektirmeyen bir Python 3 programıdır. Önce sonucu tahmin et, sonra kodu kendi bilgisayarındaki uygun ortamda çalıştır. Uygulama kodu gösterir; cihaz üzerinde Python veya C++ çalıştırıcısı değildir.
Malzeme listesi
- Bilgisayar
- Python 3 çalışma ortamı
- Kâğıt ve kalem
Adım adım yapalım
- Verilen başlangıç değerlerini bul ve kâğıda yaz.
- Kod satırlarını sırayla izle; her değişkenin yeni değerini not et.
- Python kodunu bir .py dosyasına kaydedip Python 3 ile çalıştır.
- Çıktıyı aşağıdaki beklenen sonuçla karşılaştır.
- Sıra sende görevini yap; tek değişikliği test edip sonucu yaz.
Kod · Python 3
a, b = 48, 18
while b:
a, b = b, a % b
print(a)
Kod nasıl çalışır?
Öklid algoritması kalanları tekrar kullanarak en büyük ortak böleni bulur.
Girintiler aynı işlem grubundaki satırları belirler. print() hesaplanan değeri ekrana yazar.
Beklenen sonuç
6
Sıra sende
36 ve 60 için aynı hesabı yap.
Güvenli atölye
Bu çalışma bir yazılım modelidir; motor, güç kaynağı veya gerçek güvenlik sistemi kontrol etmez.
Çalışmıyorsa kontrol et
- Yazım, parantez ve tırnakları kontrol et.
- Beklenen çıktı bu dersteki sabit başlangıç değerleri içindir; değerleri değiştirince sonuç da değişebilir.
- Liste indeksleri sıfırdan başlar; boyutu aşan indeks kullanma.