Mod yordamida 4538 ni 10 ga bo’lgandagi qoldiqni topaylik


Download 80.23 Kb.
bet14/48
Sana10.09.2022
Hajmi80.23 Kb.
#804052
1   ...   10   11   12   13   14   15   16   17   ...   48
Bog'liq
olim pioad
1.1, Sarvinoz14, Aldegid va ketonlar (oksobirikmalar), Aminjon.dasturlash.3, Aminjon.dasturlash.3, mayshona budur, UNIT 3, TESTS FOR Final test 2021 2022 (2), Mansurbek Test Java, 626040, kimyo fanidan test savollari, amaliy dars reja, 1, 1-ma\'ruza Murakkab dasturiy tizimlarni ishlab chiqish muammolari, Dalolatnoma
Dastur 
Program L24a; {Sonning bo’luvchilari. 2 -usul } 
uses Crt;
var 
n, d : integer; 
begin 
write('Butun sonni kiriting '); readln(n);
writeln(n, ‘sonining bo’luvchilari’); 
d := 1; 
while d*d < n do 
begin 
if n mod d=0 then write(d, ' ', n div d, ' '); 
d := d + 1 
end
if d*d = n then write(d); writeln 
end.
25-misol. a va b sonlarining EKUB ini toping.
Ikkita sonning EKUB ini topish masalasi barcha o’quv qo’llanmalarida shunchalik aniq tushuntirilganki, EKUB ni topish algoritmini tuzishda biron bir yangilik kiritish juda qiyin. 
Lekin, ko’plab qo’llanmalarda EKUB ning Evklid algoritmi yordamida topilishi ko’rsatilgan.
Lekin biz bu masalaga tabiiyroq yondashamiz.
Shunday qilib, biz Evklid algoritmini bilmaymiz deb faraz qilaylik. U holda, matematikaning elementar tushunchalari va oddiy mantiqiy mulohazalar yordamida sonlarning eng katta umumiy bo’luvchisini topamiz va dastur tuzamiz. 
Avvalambor, ikki sonning EKUBi deb nimaga aytilishini aniq tushunib olaylik. Masalan, 36 va 45 ning uchta umumiy bo’luvchisi: 1,3,9 mavjud. Ularning orasida eng kattasi 9. Demak 36 va 45 sonlari uchun EKUB 9 sonidir. 
30 va 45 ning biroz ko’proq umumiy bo’luvchilari bor: 1,3,5 va 15. Eng kattasi 15, demak EKUB(30, 45)=15. 
U holda, mantiqan o’ylab qaralsa, EKUB ni topishning quyidagi usuli paydo bo’ladi. 
Birinchidan, sonlarning biri ikkinchiga bo’linish yoki bo’linmasligi tekshirilishi kerakagarbo’linsa, u holda bo’lingani eng katta umumiy bo’luvchi bo’ladi. Masalan, 45 va 15 uchun EKUB 15 sonidir. Agar ulardan biri ikkinchisiga bo’linmasa, u holda ketma-ket ravishda 1 dan to a va b sonlarining kichigigacha bo’lgan natural sonlarni olib, ulardan qaysi biriga ikkala son ham bo’linishini tekshiramiz, umumiy bo’luvchilarning oxirgisi eng kattasi bo’ladi.
36 va 45 uchun bunday jarayon quyidagi ko’rinishda bo’ladi:

Download 80.23 Kb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   48




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling