Question

use Euclide algorethm
to find L.c.m
900 and 270​

Answer 1

Step-by-step explanation:

Given Question :-

use Euclide algorethm

to find L.c.m

900 and 270

Correct Question:-

Find HCF of 900 and 270 by using Euclid's Division Algorithm ?

Given :-

900 and 270

To find :-

use Euclide algorithm

to findHCF of 900 and 270

Solution :-

Given numbers 900 and 270

Let a=900 and b=270

Now on writting a=bq+r

=>900=270×3+90

and again write a=bq+r,

a=270 and b=90

=>270= 3×90+0

HCF(900,270)=90

Answer:-

HCF of 900 and 270 = 90

Used concept:-

Euclid's Division Algorithm:-

Given positive integers a and b there exist unique integers q and r satisfying a = bq + r ,where

0≤r<b.

• Euclid's Division Algorithm is used for finding the HCF of two numbers only.
• HCF is the heighest Common factor of two or more numbers.