Express in linear combination Watch

R. Bharathi
Badges: 4
Rep:
?
#1
Report Thread starter 5 days ago
#1
Express the HCF of 72,124 in the linear combination of 72,124.
Please use Euclid's Algorithm.
0
reply
NotNotBatman
  • Community Assistant
Badges: 20
Rep:
?
#2
Report 5 days ago
#2
(Original post by R. Bharathi)
Express the HCF of 72,124 in the linear combination of 72,124.
Please use Euclid's Algorithm.
So, use Euclid's Algorithm, what's the problem ?
1
reply
R. Bharathi
Badges: 4
Rep:
?
#3
Report Thread starter 5 days ago
#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
reply
RDKGames
  • Community Assistant
Badges: 20
Rep:
?
#4
Report 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
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Latest
My Feed

See more of what you like on
The Student Room

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

Personalise

University open days

  • Edge Hill University
    Undergraduate and Postgraduate - Campus Tour Undergraduate
    Fri, 22 Mar '19
  • Birmingham City University
    Undergraduate Open Day Undergraduate
    Sat, 23 Mar '19
  • University of Bolton
    Undergraduate Open Day Undergraduate
    Sat, 23 Mar '19

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%

Watched Threads

View All