Find the HCF of 52 and 117 and express it in form 52x + 117y.

Asked by Last Modified  

9 Answers

Learn Mathematics +1 Euclid's Division Lemma

Follow 16
Answer

Please enter your answer

Yashobanta Beura

Tutor

From Euclid's division lemma,we know that a=bq+r,Since 117>52 ,we can take a=117 & b=52 Now,117=52*2+13(52 is divisor) so,52=13*4+0,the division process stops here,as the remainder becomes 0. Hence HCF =13. Since 13 is divisor ,so 13 can also be written as 52*(-2)+117*1 Where,* means multiplica...
Comments
Dislike Bookmark

Math Tutor

Hcf is 13. Explanation is given in the pic.
Comments
Dislike Bookmark

The HCF of 52 and 117 is 13. And it can be expressed as 52(-2) + 117(1) = 13
Comments
Dislike Bookmark

Maths Tutor

Hcf 13
Comments
Dislike Bookmark

Coaching Institute

13
Comments
Dislike Bookmark

Hcf will be 13 52*13+117*13=2197
Comments
Dislike Bookmark

Tutor

hcf is 13 we have to divide 117/52,then we get quotient 2,remainder is 13 but this equation be calculte on eculid's divison lamma 52(-2)+117(-1)=13
Comments
Dislike Bookmark

Trainer

Euclid's Division Lemma : a = bq + r Here ,a= 117, b=52 117 = 52 x 2 + 13 52 = 13 x 4 + 0 H.C.F = 13 117x + 52 y = 13 x = 1 , y = -2 117 × 1 + 52 × - 2 = 117 + -104 = 13 Thank you.
Comments
Dislike Bookmark

Maths Trainer with 23 years of experience

Between 65 and 117; 117 is greater than 65 Division lemma of 117 and 65: ⇒ 117 = 65 x 1 + 52 ⇒ 65 = 52 x 1 + 13 ⇒ 52 = 4 x 13 + 0 In this step the remainder is zero. Thus, the divisor i.e. 13 in this step is the H.C.F. of the given numbers The H.C.F. of 65 and 117 is 13 ...
read more
Between 65 and 117; 117 is greater than 65 Division lemma of 117 and 65: ⇒ 117 = 65 x 1 + 52 ⇒ 65 = 52 x 1 + 13 ⇒ 52 = 4 x 13 + 0 In this step the remainder is zero. Thus, the divisor i.e. 13 in this step is the H.C.F. of the given numbers The H.C.F. of 65 and 117 is 13 Now, 13 = 65 – 52 x 1 ⇒ 52 = 117 – 65 x 1 ⇒ 13 = 65 – (117 – 65 x 1) x 1 ⇒ 13 = 65 x 2 – 117 ⇒ 13 = 65 x 2 + 117 x (–1) Therefore H.C.F. of 65 and 117 is of the form 65m + 117n, where m = 2 and n = –1. read less
Comments
Dislike Bookmark

View 7 more Answers

Related Questions

What is known as pythagoras theorem?
Hypotenuse square=side1 square + side2_square
Gopika
What I should do study for coming in merit list of 10th board exam?
Determination and regularity are key points. Make plan, make small achievable goal and do it for that. Make schedule of daily and must follow with giving them high preference.
Hole
For what value of k, do the equations 3x - y + 8 = 0 and 6x - ky = -16 represent coincident lines?
Coincident line should have same slope. So we get the equation 3/(-1) = 6/(-k). solving above equation we get k = 2;
Aparna
..........+..........+..........= 30 (1,3,5,7,9,11,13,15) you can also repeat the numbers
9+11+(11-1)
Karan Singh
Is the tuition necessary in class 9?
Offcourse It's a guideline in your study
Parna
0 0
7

Now ask question in any of the 1000+ Categories, and get Answers from Tutors and Trainers on UrbanPro.com

Ask a Question

Related Lessons

Class-10 L-5 Arithmetic Progressions Ex-5.3 Q9

Ashish Bhatia

0 0
0
CBSE CLASS 10 IMPORTANT QUESTIONS VIDEO LINK
https://www.youtube.com/watch?v=qX4Ga6hrxJY

Swapna V.

0 0
0
CLASS 10 CH:-1 REAL NUMBER
QUESTION 1: USE EUCLIDE'S DIVISION ALGORITHM TO FIND THE HCF OF: 1)135 AND 225 2) 196 AND 38220 3) 867 AND 255 SOLUTION 1: 1)135 AND 225 SINCE 225>135, WE APPLY THE DIVISION LEMMA...

Ujjwal Tyagi

1 0
0
Electricity Overview

Sahil Kalra

0 0
0
Why do most of the students face difficulty in maths ?
In my opinion, most of the students would have done great in maths in childhood (say 1st to 4th STD), not because they were studying well, it might be because the concepts were easy. But what happens...
R

Rakesh Shanbhag

0 0
0

Recommended Articles

Meet Mohammad Wazid, a skilled trainer for...

Mohammad Wazid is a certified professional tutor for class 11 students. He has 6 years of teaching experience which he couples with an energetic attitude and a vision of making any subject easy for the students. Over the years he has developed skills with a capability of understanding the requirements of the students. This...

Read full article >

Meet Raghunandan.G.H, a B. Tech Tutor from...

Raghunandan is a passionate teacher with a decade of teaching experience. Being a skilled trainer with extensive knowledge, he provides high-quality BTech, Class 10 and Class 12 tuition classes. His methods of teaching with real-time examples makes difficult topics simple to understand. He explains every concept in-detail...

Read full article >

Quest Academy - Institute of the month

Quest Academy is a professional Bangalore based NEET and JEE (Main + Advanced) training institute. The academy was incorporated in 2015 to cater to the needs of students, who aim to crack competitive exams by connecting with the best brains around. The institute helps students enhance their skills and capabilities through...

Read full article >

Meet Sandhya R, a B.Sc tutor from Bangalore

Sandhya is a proactive educationalist. She conducts classes for CBSE, PUC, ICSE, I.B. and IGCSE. Having a 6-year experience in teaching, she connects with her students and provides tutoring as per their understanding. She mentors her students personally and strives them to achieve their goals with ease. Being an enthusiastic...

Read full article >

Find Grade 10 Tuition near you
Grade 10 Tuition in Delhi
Grade 10 Tuition in Bangalore
Grade 10 Tuition in Hyderabad
Grade 10 Tuition in Kolkata
Grade 10 Tuition in Mumbai
Grade 10 Tuition in Chennai
Grade 10 Tuition in Pune
Grade 10 Tuition in Noida
Grade 10 Tuition in Lucknow
Grade 10 Tuition in Gurgaon
Online Tuition Class 10

Looking for Class 10 Tuition ?

Learn from the Best Tutors on UrbanPro

Are you a Tutor or Training Institute?

Join UrbanPro Today to find students near you