what is Euclid algorithm
Answers
Answered by
3
like many other theorems ,Euclids algorithm is used to find the number,that is common for two numbers and the largest possible divisor.
commonly,the greatest common divisor is found using this.
example,
the greatest common divisor of 500 and 200,
they both are divisible of 100 and that is the greatest divisor for them.
hope it helps!!!
commonly,the greatest common divisor is found using this.
example,
the greatest common divisor of 500 and 200,
they both are divisible of 100 and that is the greatest divisor for them.
hope it helps!!!
Answered by
3
The Euclid algorithm is a way to find the greatest common divisor of two positive integers, a and b.
For ex. 12576=4052*3+420
4052=420*9+272
420=272*1+148
272=148*1+124
148=124*1+24
124=24*5+4
24=4*6+0
* MEANS MULTIPLICATION
For ex. 12576=4052*3+420
4052=420*9+272
420=272*1+148
272=148*1+124
148=124*1+24
124=24*5+4
24=4*6+0
* MEANS MULTIPLICATION
Similar questions