Free help with homework

Why join Brainly?

  • ask questions about your assignment
  • get answers with explanations
  • find similar questions


 Euclid's algorithm:
                        it is an efficient method for computing the greatest common divisor  of two numbers... the largest number that divides both of them without leaving any remainder.
it states that: 
          Given two numbers not prime to one another, to find their greatest common measure.
1 5 1
It is the way to find the greatest common divisor of two positive integers
it is in the form of a=bq+r
for ex:
let two positive integers be a and b
a=30 and b= 15 than 30=15*2+0
2 5 2
coz after two answer r givn 1 shuld be marked as brainliest
got it
The Brain
  • The Brain
  • Helper
Not sure about the answer?
Learn more with Brainly!
Having trouble with your homework?
Get free help!
  • 80% of questions are answered in under 10 minutes
  • Answers come with explanations, so that you can learn
  • Answer quality is ensured by our experts