_Algoritma

Klavyeden Girilen 2 Sayının OBEB'ini Bulma

Girilen 2 sayının obeb'ini bulma algoritması ve python kodu anlatılmaktadır.

Algoritma: Klavyeden Girilen 2 Sayının OBEB'ini Bulma

Başla
Kullanıcıdan iki pozitif tam sayı A ve B al.
Eğer A <= 0 veya B <= 0 ise, ekrana "Geçersiz giriş" yaz ve bitir.
OBEB hesaplamak için şu adımları izle:

A ve B arasında küçük olanı minSayi olarak belirle.
Döngü başlat, i = minSayi'den 1'e kadar geri sayarak:

Eğer A % i = 0 ve B % i = 0 ise:

OBEB = i olarak belirle.
Döngüden çık.

OBEB değerini ekrana yazdır.
Bitir

Algoritmayı Python kodu ile yazalım.

# Klavyeden girilen iki pozitif tam sayının OBEB'ini bulma

# 1. Kullanıcıdan iki pozitif tam sayı al
A = int(input("Birinci pozitif tam sayıyı girin (A): "))
B = int(input("İkinci pozitif tam sayıyı girin (B): "))

# 2. Geçersiz giriş kontrolü
if A <= 0 or B <= 0:
    print("Geçersiz giriş! Lütfen pozitif tam sayılar giriniz.")
else:
    # 3. Küçük olan sayıyı belirle
    min_sayi = min(A, B)
    
    # 4. OBEB hesaplama
    obeb = 1  # OBEB varsayılan olarak 1'dir
    for i in range(min_sayi, 0, -1):
        if A % i == 0 and B % i == 0:
            obeb = i
            break  # OBEB bulunduğunda döngüden çık
    
    # 5. Sonuçları yazdır
    print(f"{A} ve {B} sayılarının OBEB'i: {obeb}")

Açıklama:

Kullanıcıdan iki pozitif tam sayı girişi alınır.
Geçersiz giriş durumunda, kullanıcıya hata mesajı gösterilir.
min() fonksiyonu ile iki sayıdan küçük olan belirlenir.
Küçük sayıdan başlayarak geriye doğru bir döngü yapılır.
Hem A hem de B için tam bölen olup olmadığı kontrol edilir.
İlk bulunan ortak bölen OBEB olur ve döngüden çıkılır.
Sonuç ekrana yazdırılır.