Привет чуваки, а подскажи те пожалуйста мне деревянному как подобные вещи считаются? Я даже ответ знаю, а как это сделать не понимаю.

image

GD Star Rating
loading...

14 Responses to Найдите несократимую дробь

  1. Tuans:

    я б факторизовал бы оба числа в матлабе или на чём–нить таком простом, а затем нашёл наибольший общий делитель по двум массивам простых чисел получившимся, затем поделил бы числитель и знаменатель на него и получил бы ответ. чё морочиться–то

  2. Axirg:

    Мне кажется, или я это видел в заданиях ЕГЭ?

  3. Peels:

    Находим наибольший общий делитель по алгоритму Эйлера на глаз:
    10p = 123456788..88876543210
    q’ = q–10p =
    12345678999…99987654321 —
    12345678888…88876543210
    =
    00000000111…11111111111 (всего 2007 единиц)
    p’ = p — 11111111*q’ =
    12345678888…8887654321 —
    12345678888…8887654321 = 0

    Откуда имеем НОД = q’, и, соответственно:
    p = 11111111*q’
    q = 10p + q’ = 10*(11111111*q’) + q’

    p/q = 11111111/111111111

    Как–то так, если не обсчитался.

  4. Lakm:

    Алгоритм Евклида только

  5. Peels:

    Точно–точно, да простит меня Евклид.

  6. ThDad:

    Охренеть, неужели такое можно решить?

  7. NaMrihs:

    да, оно

  8. Kr0wz:

    главное, что такое можно задать.

  9. ErOn:

    охренеть. мне чем–то напомнило вступительную задачку в универ 99х — 2000х годов.

  10. 1001:

    я даже не понял что задали… в верху две тысячи восьмерок?

  11. Yz5:

    Какие же вы все–таки недостижимо умные.

  12. NaMrihs:

    а 10p ты взял из алгоритма Евклида?

  13. Peels:

    10p — это та часть, которая «на глаз».

Добавить комментарий