OBEB (Ortak Bölenlerin En Büyüğü) bulan program

  int sayi_1 = Convert.ToInt32(Console.ReadLine());
            int sayi_2 = Convert.ToInt32(Console.ReadLine());
            int obeb = 1;
            int bolen = 2;
            while (sayi_1 > 1 || sayi_2 > 1)
            {
                // Sayilardan her ikiside, bolen 
                // degiskenine bolundugu takdirde, 
                // obeb hesabina katilir.
                if (sayi_1 % bolen == 0 && sayi_2 % bolen == 0)
                {
                    obeb *= bolen;
                    sayi_1 /= bolen;
                    sayi_2 /= bolen;
                }
                else if (sayi_1 % bolen == 0)
                {
                    sayi_1 /= bolen;
                }
                else if (sayi_2 % bolen == 0)
                {
                    sayi_2 /= bolen;
                }
                else
                {
                    bolen++;
                }
            }
            Console.WriteLine( obeb);
© 2018, Csharp Kitabı. Tüm Hakları Saklıdır.