# Express in linear combinationWatch

#1
Express the HCF of 72,124 in the linear combination of 72,124.
0
5 days ago
#2
(Original post by R. Bharathi)
Express the HCF of 72,124 in the linear combination of 72,124.
So, use Euclid's Algorithm, what's the problem ?
1
#3
I'm stuck with three terms at the end. I got 72x and 124y, but also a constant, which I don't know what to do with
(Original post by NotNotBatman)
So, use Euclid's Algorithm, what's the problem ?
0
5 days ago
#4
(Original post by R. Bharathi)
I'm stuck with three terms at the end. I got 72x and 124y, but also a constant, which I don't know what to do with
Huh? Just post your working out as then its easier to see what you mean!

The process here is to literally just use EA to obtain the last non-zero remainder (the HCF), and then work backwards so that at the end you have:

72x + 124y = HCF(72,124)

where x,y are known.
Last edited by RDKGames; 5 days ago
0
X

new posts
Latest
My Feed

### Oops, nobody has postedin the last few hours.

Why not re-start the conversation?

see more

### See more of what you like onThe Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

### University open days

• Edge Hill University
Fri, 22 Mar '19
• Birmingham City University
Sat, 23 Mar '19
• University of Bolton
Sat, 23 Mar '19

### Poll

Join the discussion

#### Where do you need more help?

Which Uni should I go to? (89)
16.57%
How successful will I become if I take my planned subjects? (55)
10.24%
How happy will I be if I take this career? (96)
17.88%
How do I achieve my dream Uni placement? (81)
15.08%
What should I study to achieve my dream career? (54)
10.06%
How can I be the best version of myself? (162)
30.17%