Explaining, convincing and proving

  • Euclid's Algorithm II
    article

    Euclid's Algorithm II

    We continue the discussion given in Euclid's Algorithm I, and here we shall discover when an equation of the form ax+by=c has no solutions, and when it has infinitely many solutions.