Loading ...
Sorry, an error occurred while loading the content.

Re: I have a question,please,

Expand Messages
  • djbroadhurst
    ... In one line: print( x= ,(-741111/7891274897124871191)%328932709163239949) x=228005203696384724 David
    Message 1 of 4 , Jun 27, 2013
    • 0 Attachment
      --- In primenumbers@yahoogroups.com,
      Norman Luhn <n.luhn@...> wrote:

      > 328932709163239949 is factor of ( x * 7891274897124871191 + 741111)
      > I need maybe <<50 steps to find x.

      In one line:

      print("x=",(-741111/7891274897124871191)%328932709163239949)

      x=228005203696384724

      David
    • djbroadhurst
      ... By hand, uses Euclid: http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm David
      Message 2 of 4 , Jun 27, 2013
      • 0 Attachment
        --- In primenumbers@yahoogroups.com, Norman Luhn <n.luhn@...> wrote:

        > what is the best way to calculate (per hand)

        By hand, uses Euclid:
        http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

        David
      • djbroadhurst
        PS: To do this by hand, use http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm
        Message 3 of 4 , Jun 27, 2013
        • 0 Attachment
          PS: To do this by hand, use
          http://en.wikipedia.org/wiki/Extended_Euclidean_algorithm

          > print("x=",(-741111/7891274897124871191)%328932709163239949)
          >
          > x=228005203696384724
        Your message has been successfully submitted and would be delivered to recipients shortly.