Verilen Sayıların EBOB VE EKOK’unu Bulan Program

Sitemizde sizlerle paylaştığımız 100 Algoritma sorusunu farklı programlama dilleri ile ve mantığını anlatarak çözüyoruz. Bu yazımızda Kullanıcı tarafından girilen iki sayının EBOB ve EKOK’unu bulan programın yapılış adımlarını ve örnek kodlarını sizlerle paylaştık.

Sitemizden 100 Algoritma sorusuna ve Python derslerine gidebilirsiniz.

Matematikte çok kullanılan EBOB ve EKOK işlemlerinin işlemin programlama algoritmalarının nasıl yapılabileceğini anlatıyoruz. Öncelikle EKOK ve EBOB un ne olduklarını anlayalım.

İki ya da daha fazla doğal sayının ortak katlarının en küçüğüne bu sayıların en küçük ortak katı, kısaca ekoku denir. a ve b doğal sayılarının en küçük ortak katı EKOK(a,b) veya (a,b)_ekok şeklinde gösterilir.

İki ya da daha fazla doğal sayının ortak bölenlerinin en büyüğüne bu sayıların en büyük ortak böleni, kısaca ebobu denir.

Girilen iki sayının EBOB ve EKOK’unu bulan programın akış şeması şu şekilde:

İki sayının EBOB ve EKOK’unu bulan programın python kodları:

sayi1 = int(input("Birinci Sayıyı Giriniz : "))
sayi2 = int(input("İkinci Sayıyı Giriniz : "))
if (sayi1>sayi2):
    kucuksayi = sayi2
else:
    kucuksayi = sayi1
for i in range(1,kucuksayi+1):
    if (sayi1 % i==0) and (sayi2%i ==0):
        ebob = i
print("Ebob = ",ebob)
print("Ekok = ", (sayi1*sayi2)//ebob)

Aynı işlemi C# ile yapmak istersek  kodlarımız alttaki gibi olacaktır.

using System;
using System.Collections.Generic;
using System.Text;
namespace ConsoleApplication1
{
    class Program
    {
        static int ObebBul(int sayi1, int sayi2)
        {
            while (sayi1 != sayi2)
            {
                if (sayi1 > sayi2)
                    sayi1 = sayi1 - sayi2;
                if (sayi2 > sayi1)
                    sayi2 = sayi2 - sayi1;
            }
            return sayi1;
        }
        static int OkekBul(int sayi1, int sayi2)
        {
            return (sayi1 * sayi2) / ObebBul(sayi1, sayi2);
        }
 
        static void Main(string[] args)
        {
            Console.WriteLine("Obeb ve Okek Hesaplama Programı");
            Console.Write("Birinci Sayı: ");
            int a = Convert.ToInt32(Console.ReadLine());
            Console.Write("İkinci Sayı: ");
            int b = Convert.ToInt32(Console.ReadLine());
            int obeb = ObebBul(a, b);
            int okek = OkekBul(a, b);
            Console.WriteLine("nOBEB({0,4},{1,4}) = {2,6}", a, b, obeb);
            Console.WriteLine("nOKEK({0,4},{1,4}) = {2,6}", a, b, okek);
            Console.ReadKey();
        }
    }
}

Girilen iki sayının sadece EKOK’unu bulmak, girilen sayıların ortak asal bölenlerini bulmak isterseniz farklı bir yaklaşımla geliştirdiğimiz bu uygulamaya bakabilirsiniz. EKOK Bulma.

Python öğrenmeye yeni başlayanlar için Yeni başlayanlar için Python soruları yazılarımıza da bakmanızı tavsiye ederiz