Question

what can be computed by using euclidsduvisiin algorithm
​

Answer 1

Euclids Division Algorithm is a technique to compute the Highest Common Factor (HCF) of two given positive integers. Recall that the HCF of two positive integers a and b is the largest positive integer d that divides both a and b.

Answer 2

Answer:

=> Euclid's division algorithm is very useful in computing the HCF of two No.