Question

if HCF of 2008 ,2018 is 2 verify it by using Euclid algorithm

Answer 1

Hey buddy here is ur answer !!!

☆ By using Euclid algorithm :

》2018 > 2008
》2018 = 2008 × 1 + 10
》2008 = 10 × 2 + 8
》10 = 8 × 1 + 2
》8 = 2 × 4 + 0

$BE BRAINLY$

Answer 2

Answer:

Step-by-step explanation:

Euclid's algorithm : a=bq+r

2018/2008 => q =1 , r=10                   therefore,  2018 = 2008 X 1+10

2008/10     => q=200  , r=8                "           " ,    2008= 10 X 200+8

10/8            => q=1 .r= 2                       "           ",      10 = 8 X 1+ 2

8/2             =>  q = 4 , r= 0                    "           " .    8 = 2 X 4+0

                             therefore the HCF(2018,2008)= 2

                                    HENCE PROVED