1. Басты бет
    2.
  2. Тарифтер
    3.
  3. Бастау
    4.
  4. Кіру/Тіркелу
    5.
  1. 1. ЕНГІЗУ - ШЫҒАРУ
    2.
  2. 2. Шартты операторлар
    3.
  3. 3. Есептеулер
    4.
  4. 4. Цикл for
    5.
  5. 5. Мәтіндер
    6.
  6. 6. Цикл while
    7.
  7. 7. Тізімдер немесе Массивтер
    8.
  8. 8. Функция және рекурсия
    9.
  9. 9. Екі өлшемді массивтер
    10.
  10. 10. Жиындар
    11.
  11. 11. Сөздіктер
    12.

      Есептер

    1. Сөздің пайда болу нөмірі
      2.
    2. Синонимдер сөздігі
      3.
    3. АҚШ сайлауы
      4.
    4. Ең жиі кездесетін сөз
      5.
    5. Қатынас құқығы
      6.
    6. Жиілікті талдау
      7.
    7. Елдер мен қалалар
      8.
    8. Ағылшынша-латын сөздігі
      9.
    9. Күйзелістерді тексеру
      10.
    10. Сату
      11.
    11. Тұқымдық: деңгейлерді санау
      12.
    12. Тұқым: ата-бабалар мен ұрпақ
      13.
    13. Тұқымдық: LCA
      14.

13) «Шежіре: LCA»

Отбасы ағашында екі элемент үшін олардың ең төменгі ортақ атасын анықтаңыз. А және В элементтерінің ең кіші ортақ арғы атасы С элементі болып табылады, сондықтан С - А-ның арғы атасы, С - В-ның арғы атасы, ал С тереңдігі мүмкін болатын ең үлкен. Бұл жағдайда элемент өзінің арғы тегі болып саналады. Енгізілетін деректер пішімі алдыңғы тапсырмаға ұқсас Әрбір сұрау үшін берілген элементтердің ең төменгі ортақ атасын басып шығарыңыз.

Барлық тапсырмаларда input() арқылы енгізуді оқыңыз және print() арқылы жауапты шығарыңыз.