Информатика · ҰБТ сұрағы №12560
Программа экранға не шығарады? def h(a, b): c = 0 while b: a, b = b, a % b c += 1 return a, c print(*h(987, 610))
Дұрыс жауабы мен түсіндірмесі
Жауабы: 1 14
987 пен 610 — көрші Фибоначчи сандары, Евклид алгоритмі ең ұзақ жұмыс істейді: қалдықтар 377, 233, …, 1, 0 тізбегі 14 итерация береді. Ең үлкен ортақ бөлгіш — 1.
«Алгоритмдер және программалау» тақырыбынан тағы
- Графтар туралы қай тұжырымдар дұрыс?
- solve(n, k) функциясы математикалық тұрғыдан қандай шаманы есептейді?
- solve2(6, 2) аяқталғаннан кейін memo[(4, 2)] мәні қандай?
- Графтың көршілер тізімі: 1: [4, 2, 3]; 2: [5, 1]; 3: [6, 1, 5]; 4: [6, 1]; 5: [3, 2, 7]; 6: [7, 4, 3]; 7: [6,...
- Программа орындалғанда ағымдағы каталогта log.txt файлы жоқ болған. Экранға не шығады? with open("log.txt", "w...
- Программа бірінші print командасымен қандай мән шығарады?
- Python-дағы open() функциясының файл режимін оның әрекетімен сәйкестендіріңіз.
- a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps а...