Math, asked by hardikmahuwagara, 1 year ago

find gcd of the following by euclid's algorithm 12576 and 4052

Answers

Answered by shsawatanand30

gcd means greatest common factor so here we need to find hcf

by euclid"s division lemma,

12576=4052×3+420
4052=420×9+272
420=272×1+148
272=148×1+124
148=124×1+24
124=24×5+4
24=4×6+0
here the remainder is 0,

hence the required gcd is 4

hardikmahuwagara: i have more question in this plzz solve it

shsawatanand30: ok i will try

hardikmahuwagara: thanx bro

shsawatanand30: i write the answers check there

Previous Question

Next Question

Similar questions

Math, 8 months ago

is 3 root 2 a rational number ?

Chemistry, 8 months ago

Please give fast right answer..

Social Sciences, 8 months ago

symbols of red fort, temple, mosque, church...

Accountancy, 1 year ago

A, B and C are partners in a firm with capitals of Rs 40,000, Rs 60,000 and Rs 80,000 respectively. After the accounts of the firm for the year have been closed, it is discovered that interest @8 % p.a. as provided in partnership agreement has not been credited to capital accounts of the partners before distribution of profit. It is decided to make an adjustment entry at the beginning of the next...

Math, 1 year ago

Write whether the square of any positive integer can be of the form 3m + 2, where m is a natural number. Justify your answer.

English, 1 year ago

Develop a conversation between two friends about organ donation...

Math, 1 year ago

Plz give the answer fast...

Math, 1 year ago

if the length of a diagonal of a quadrilateral is 10 centimetre and length of the perpendicular on it from opposite vertices are 4 cm and 6 CM then area of quadrilateral is...