+7 (727) 344 95 95
Толық ҰБТ тапсыру
Қазақша

iTest қолданбасын жүктеп алу

Мектеп емтихандарына ыңғайлырақ форматта дайындалыңыз

logo-device logotype logotype-float

4-нұсқа
Алдыңғы конспект Келесі конспект
Конспект

Евклид алгоритмі - ең үлкен ортақ бөлгішті табу
Евклид алгоритмі – бұл екі бүтін санның ең үлкен ортақ бөлгішін (ЕҮОБ) табатын алгоритм. Ең үлкен ортақ бөлгіш (ЕҮОБ) – бұл екі санды қалдықсыз бөлетін ең үлкен сан және бұл сан екі санның кез келген басқа бөлгішіне де қалдықсыз бөлінеді. Басқаша айтқанда, бұл екі санды қалдықсыз бөлуге болатын ең үлкен сан. ЕҮОБ табу алгоритмі (бөлу әдісі бойынша) Үлкенірек санды кішірек санға бөлеміз. Егер қалдықсыз бөлінсе, онда кішірек сан ЕҮОБ болып табылады (циклден шығу керек). Егер қалдық қалса, онда үлкен санды қалдықпен алмастырамыз. 1-ші қадамға қайтып ораламыз. 


Мысал: 

30 және 18 сандарының ЕҮОБ-ін табу. 
30 / 18 = 1 (қалдық 12) 
18 / 12 = 1 (қалдық 6) 
12 / 6 = 2 (қалдық 0) 
ЕҮОБ – 6.

 

Программа:




Сұрақтар

  1. Python тілінде бөлінгендегі қалдықты есептеу үшін қолданылатын оператор

  2. Берілген программадағы функция қабылдайтын параметрлер саны

  3. gcd функциясындағы while b: жолының мақсаты

  4. Программадағы a, b = b, a % b жолының мақсаты 

  5. Рекурсия әдісін қолданып, Евклид алгоритмі арқылы екі бүтін санның ЕҮОБ-ын есептейтін функция

Қате туралы хабарландыру