Bu yazımızda, kullanıcının girdiği iki sayının ortak bölenlerin en büyüğünü (OBEB) hesaplayan bir C++ programı örneğini inceleyeceğiz.

Öncelikle bilmeyenler ortak bölenlerin en büyüğü (OBEB) nedir ? sorusunu yanıtlayalım.

OBEB, verilen sayıların en büyük bölenini ifade eder. Örnek olarak 18 ve 24 sayılarının OBEB’ini bulalım.

Öncelikle, her iki sayının asal çarpanlarını bulalım:

18 = 2 x 3 x 3

24 = 2 x 2 x 2 x 3

Şimdi, bu asal çarpanları kullanarak her iki sayının OBEB’ini hesaplayalım. OBEB, bu iki sayının ortak asal çarpanlarının en küçüğüdür:

OBEB(18, 24) = 2 x 3 = 6

Sonuç olarak, 18 ve 24’ün OBEB’i 6’dır. Yani, 18 ve 24 sayılarının en büyük ortak böleni 6’dır.

Soru: Kullanıcıdan alınan iki sayının OBEB’ini hesaplayan C++ kodunu yazınız.

#include <iostream>
using namespace std;

int OBEBHesapla(int sayi1, int sayi2) {
    while (sayi2 != 0) {
        int gecici = sayi2;
        sayi2 = sayi1 % sayi2;
        sayi1 = gecici;
    }
    return sayi1;
}

int main() {
    int sayi1, sayi2;
    
    cout << "Birinci sayiyi girin: ";
    cin >> sayi1;
    
    cout << "Ikinci sayiyi girin: ";
    cin >> sayi2;
    
    int obeb = OBEBHesapla(sayi1, sayi2);
    
    cout << "OBEB: " << obeb << endl;
    
    return 0;
}

Çıktısı : 

Birinci sayiyi girin: 24
Ikinci sayiyi girin: 36
OBEB: 12

Bu yazımızda, kullanıcının girdiği iki sayının ortak bölenlerin en büyüğü (OBEB) hesaplayan bir C++ programı örneğini ele aldık. Daha fazla örnek için C++ Örnekleri kategorimize göz atabilirsiniz.

Bu yazı dikkatini çekebilir.   C# Dizideki En Büyük ve En Küçük Sayıyı Bulma