Question

what is eculids method?

Answer 1

it is a method to find greatest common factor of two numbers.

Answer 2

hey guy here is your answer :-

let a and b be two positive integer such that a>b .
if b is not a divisor of a ,then by euclid's division Lemma there exist positive integer q and R such that
a = bq + r, where 0<r<b.

common divisor of A and B are closely associated with the common divisor of B and R in fact every common divisor of B and R is a common divisor a and b .

hope it. helps u...