find the H C F of 135 and 225 and express it as a linear combination of 135 and 225
Answers
Answered by
5
this would help you more
Attachments:
Answered by
2
Explanation:
The prime factorization of 135 is - 3³ × 5
The prime factorization of 135 is - 3² × 5²
The highest common factor is - 3² × 5
Thus, HCF = 45
Thus, the numbers, 135 and 225 can be expressed as linear combination as;
135 = 45 + 90
225 = 135 + 90
So, Subtraction , we get:
135a + 225b = 45
where, a = 2
b = -1
Similar questions