Question

how to find gcd of 7677 and 4647​

Answer 1

Answer:

$32905329$

Step-by-step explanation:

$7677 \times 4677 = 35905329$

Answer 2

Answer:

7 is the gcd of 7677 and 4647 .

Step-by-step explanation:

Explanation:

Given in the question, 7677 and 4647 .

As we know that, the greatest common divisor (GCD) of two or more numbers is the greatest common factor number that divides them, exactly.

7677 is greater than 4647 .

So , on dividing 7677 by 4647 we get,

7677 = 4647 × 1 + 3030

On dividing 4647 by 3030 we get,

4647 = 30303 × 1 + 1617

3030 = 1617 × 1 + 413

1617 = 413 × 3 + 378

413 = 378 × 1 + 35

378 = 35  × 10 + 28

35 = 28 × 1 + 7

28 =  7 × 1  + 0

So , here we can see that, on dividing 28 by 7 we get remainder as zero

Final answer:

Hence , the gcd of 7677 and 4647 is 7 .

#SPJ3