Kayıt Ol

Giriş

Şifremi Kaybettim

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

soru ekleme

Soru sormak için giriş yapmalısınız.

Giriş

Kayıt Ol

.........

Javada iki sayının OBEB’ini bulan program

Javada iki sayının OBEB’ini bulan program

Javada kendini çağıran metotlar ile iki sayının OBEB ini bulan programın genel algoritması şu şekildedir.

1-a,b sayısı birbirine eşit ise zaten en büyük ortak bölenleri kendileridir.Değilse alt satıra geç.

2-a sayısı b sayısından küçükse sayıların yerini değiştir ve alt satıra geç.

3-a sayısından b sayısını çıkar ve elde edilen sonucu a sayısının yerine yaz ve b sayısıda bir önceki sayı olan b sayısı ile aynı kalsın ve birinci adıma geç.

 

Genel algoritma mimarisi bu şekildedir burda genel amacımız sayıları birbirine eşitlemeye çalışmak ve eşitlendiği zaman eşitlenen sayıyı yazmaktır.

Cevap: 14

Hakkında Yazılım Geliştiricileri


Beni Takip Et

Yorum ( 1 )

  1. Aşağıdaki implementation hem daha kısa hem de daha hızlıdır.

    int gcd( int a , int b )
    {
    if( b == 0 ) return a;
    return gcd(b,a%b);
    }

Leave a reply

*