9-mavzu

1. Assimmetrik algaritmlar

Xesh funksiyalar

2.

• N – natural sonlar: 1, 2, 3, ...
• Z – butun sonlar: ..., -2, -1, 0, 1, 2, ...
• Agar b = a · s bo‘lsa (ya’ni b ni a ga qoldiqsiz bo‘lish mumkin), demak:
a soni b ni bo‘ladi
• Umumiy bo‘luvchi nima?
• Agar bir son ikkala songa ham bo‘linsa, u:
umumiy bo‘luvchi deyiladi
• Eng kattasi:
EKUB (eng katta umumiy bo‘luvchi)
• Masalan:
12 va 18 → umumiy bo‘luvchilar: 1, 2, 3, 6
eng kattasi = 6

3.

• O‘zaro tub sonlar
• Agar:
• (a,b)=1(a, b) = 1(a,b)=1 bo‘lsa