ҰБТ • ИнформатикаPython бағдарламалау

ҰБТ есебі — Python бағдарламалау

Талдау мен түсіндірме. Ұқсас есептерді толық сынақ тестінде шеш.

Мәнмәтін
Болатта екі санның ең үлкен ортақ бөлгішін табу алгоритмін іске асыратын Python бағдарламасы бар:

n, m = map(int, input().split())
while n != m:
    if n > m:
        n = n - m
    else:
        m = m - n
print(n)


Осы кодты пайдаланып, 26–30 сұрақтарға жауап беріңіз.
Сұрақ:

Алгоритм өте үлкен сандар үшін жылдамырақ жұмыс істеуі үшін оны қалай өзгерту керек?

Жауап нұсқалары

  1. n - m-ді n + m-ге ауыстыру
  2. Цикл орнына рекурсияны қолдану
  3. Азайтуды бөлу қалдығына (%) ауыстыру
  4. Басқа деректер түрін қолдану

Толық сынақ тестті шешкің келе ме?

Bilimqor — тегін, нақты ҰБТ форматында. 120 сұрақ, 5 пән, 4 сағат.

Сынақ тестті бастау →

«Python бағдарламалау» тақырыбы бойынша ұқсас есептер

← «Информатика» пәні бойынша барлық ҰБТ есептері
💬Поддержка