Use euclid's division algorithm to find …

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Install Now

Use euclid's division algorithm to find the H.C.F of 1651 and 2032. Express the H.C.F in the form of 1651m+2032 n

Posted by Harshit Srivastava 5 years, 9 months ago

CBSE > Class 10 > Mathematics

2 answers

Sia ? 5 years, 9 months ago

2032 = 1651 $\times$ 1 + 381 .
1651 = 381 $\times$ 4 + 127
381 = 127 $\times$ 3 + 0.
Since the remainder becomes 0 here, so HCF of 1651 and 2032 is 127.
$\therefore$ HCF (1651, 2032) = 127.
Now,
$1651 = 381 \times 4 + 127$
$\Rightarrow \quad 127 = 1651 - 381 \times 4$
$\Rightarrow \quad 127 = 1651 - ( 2032 - 1651 \times 1 ) \times 4$ [from 2032 = 1651 $\times$ 1 + 381]
$\Rightarrow \quad 127 = 1651 - 2032 \times 4 + 1651 \times 4$
$\Rightarrow \quad 127 = 1651 \times 5 + 2032 \times ( - 4 )$
Hence, m = 5, n = -4.

3Thank You

Ayush Kr Burnwal 3 years, 1 month ago

thanks a lot

2Thank You

ANSWER

Related Questions

X-y=5

Posted by Kishan Thakur 7 months, 1 week ago

CBSE > Class 10 > Mathematics

1 answers

Is it possible to design a rectangular mango Grove whose length is twice it's breadth, and the area is 800m²? If so, find it's length and breadth

Posted by Akshata Choukse 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

0 answers

Venu Gopal has twice

Posted by Lakshay Kumar 5 months, 3 weeks ago

CBSE > Class 10 > Mathematics

0 answers

If 1/2 is a root of equation x^2+kx- 5/4 =0 , then what is the value of k

Posted by Parinith Gowda Ms 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

1 answers

Find the sum of the odd no. Between 0 and 50

Posted by Kanika . 7 months, 2 weeks ago

CBSE > Class 10 > Mathematics

1 answers

sin60° cos 30°+ cos60° sin 30°

Posted by Vanshika Bhatnagar 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

2 answers

(A + B )²

Posted by Abhishek Gupta 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

1 answers

Find cosec 30 degree and cause 60 degree geometrical

Posted by Hari Anand 6 months ago

CBSE > Class 10 > Mathematics

0 answers

This content has been hidden. One or more users have flagged this content as inappropriate. Once content is flagged, it is hidden from users and is reviewed by myCBSEguide team against our Community Guidelines. If content is found in violation, the user posting this content will be banned for 30 days from using Homework help section. Suspended users will receive error while adding question or answer. Question comments have also been disabled. Read community guidelines at https://mycbseguide.com/community-guidelines.html

Few rules to keep homework help section safe, clean and informative.

Don't post personal information, mobile numbers and other details.
Don't use this platform for chatting, social networking and making friends. This platform is meant only for asking subject specific and study related questions.
Be nice and polite and avoid rude and abusive language. Avoid inappropriate language and attention, vulgar terms and anything sexually suggestive. Avoid harassment and bullying.
Ask specific question which are clear and concise.

Remember the goal of this website is to share knowledge and learn from each other. Ask questions and help others by answering questions.

Posted by S Prajwal 3 months, 3 weeks ago

CBSE > Class 10 > Mathematics

0 answers

Find the nature of quadratic equation x^2 +x -5 =0

Posted by Parinith Gowda Ms 9 months, 2 weeks ago

CBSE > Class 10 > Mathematics

0 answers

myCBSEguide

CBSE, JEE, NEET, CUET

myCBSEguide

Test Generator

CUET Mock Tests

Download myCBSEguide App

All Courses

Other Websites

CBSE Courses

Resources

Corporate

NCERT Solutions

CBSE Sample Papers