Öklit Algoritması

Soru Sor sayfası kullanılarak EBOB EKOK konusu altında Öklit Algoritması ile ilgili sitemize gönderilen ve cevaplanan soruları içermektedir. Bu soru tipine ait soruları ve yaptığımız detaylı çözümleri aşağıda inceleyebilirsiniz. Yardımcı olması dileğiyle, iyi çalışmalar…

1.SORU

2.SORU


Diğer Soru Tipleri için Tıklayınız.

Soru Sormak için Tıklayınız.

Konu Anlatımı İçin Tıklayınız.

Çözümlü Test İçin Tıklayınız.

Abone olarak daha fazla sayıda soru sorabilirsiniz. Abone olmak için Tıklayın.

Not: Bu sayfadaki sorular, ziyaretçilerimiz tarafından gönderilmiştir. Telif hakkını ihlal eden durumlar için lütfen iletişim sayfasından bize bunları bildiriniz. Kısa süre içerisinde sitemizden bu sorular kaldırılacaktır.

Not: Bu sitede yayınlanan çözümler, tamamen bu site için hazırlanmıştır. İzinsiz olarak yayınlanıp, çoğaltılması yasaktır.

m 576 ve n 250 olmak üzere, Ebob(m,n) mx ny eşitliğini sağlayan x ve y değerleri bulunuz.     Çözüm: Soruyu öklit algoritması ile çözelim, 576 250.2 76 Ebob(576,250) Ebob(250,76) 250 76.3 22 Ebob(250,76) Ebob(76,22) 76 22.3 10 Ebob(76,22) Ebob(22,10) 22 10.2 2 Ebob(22,10)            Ebob(10,2) 10 2.5 0 Ebob(10,2) Ebob(2,0) 2 0.x 2 Ebob(2,0) 2 bulunur. İşlemi ter sine döndürerek x ve y yi bulalım. 2 0 2 2 0 (22 10.2) 2 22 10.2 2 22 (76 22.3).2 2 22 (76.2 22.6) 2                     x y 22 76.2 22.6 2 22.7 76.2 2 (250 76.3).7 76.2 2 250.7 76.21 76.2 2 250.7 76.23 2 250.7 (576 250.2).23 2 250.7 576.23 250.46 2 250.53 576.23 2 576.( 23) 250.53 Ebob(576,250) 576.( 23) 250.53 x 23 , y 53                               buluruz. 2 a ve b tam sayı değerleri 540.a 168.b 12 denklemini sağlamaktadır. Öklid algoritmasına göre, a b farkı aşağıdakilerden hangisi olabilir? A) 13 B) 15 C) 17 D) 19 E) 21    12 Çözüm: 540a 168b 12 540a 168b Ebob(540,168) Öklid Algoritmasını uygulayalım. 540 168.3 36 540 168.3 36 168 36.4 24 168 36.4 24 36 24.1 12 36 24.1 12 ebob’u bulduk duralım. Şimdi işle                       mleri tersine döndürerek a ve b yi bulalım. 36 24.1 12 36 (168 36.4).1 12 36 168 36.4 12 36.5 168 12 540 168.3 .5 168 12 540.5 168.15 168 12 540.5 168.16 12 540.5 168.( 16) 12 a 5 ve b 16 olur. a                                 b  5(16)  21 buluruz. 27

Yorum yapın