def gcd(a, b): while a != b: if a > b: a = a – b else: b = b - a print(a) gcd(45,55) # 5 - Алгоритм
1.Тізбектің орта элементі анықталады. Ол үшін бірінші соңғы индекстер анықталады орта элементтің индексі және мәні анықталады. 2.Орта элементтің мәні берілген санмен салыстырылады. Алгоритмнің әрі қарай орындалуы: сан орта элементтен үлкен болса орта элементтің оң жағында болмаса сол жағында жүргізіледі. Ал, тең болса есептеу аяқталады 3.Іздеу шекаралар өзгертіледі. 4.Жаңа аралықта орта элемент қайта ізделінеді. 1 жолдан қайта орындаймыз from random import randint
Достарыңызбен бөлісу: |