Math, asked by anupamapanda82, 9 months ago

270,450,315 hcf by algorithm

Answers

Answered by veer25316
0
1. Decompose all numbers into prime factors
270 2 135 3 45 3 15 3 5 5 1 315 3 105 3 35 5 7 7 1 405 3 135 3 45 3 15 3 5 5 1
2. Write all numbers as the product of its prime factors
Prime factors of 270 = 2 . 33 . 5
Prime factors of 315 = 32 . 5 . 7
Prime factors of 405 = 34 . 5
3. Choose the common prime factors with the lowest exponent
Common prime factors: 3 , 5
Common prime factors with the lowest exponent: 32, 51
4. Calculate the Greatest Common Factor or GCF
Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.
GCF = 32. 51 = 45

Read more on Brainly.in - https://brainly.in/question/9839555#readmore
Answered by yashahuja312
0

Answer:

Let the HCF of 270,450 and 315 be x

450=270(1)+180

270=180(1)+90

180=90(2)+0

315=90(3)+45

90=45(2)+0

Therefore HCF of 270,450 and 315 or the value of x will be 45

THIS IS USING THE DIVISION ALGORITHM

HOPE IT HELPS

PLEASE MARK ME THE BRAINIEST

Similar questions