Question

765, 65, Find g.c.d.

Answer 1

GCD (Greatest common divisior) (HCF) (Highest Common Factor) of two or more numbers= Product of the smallest Power of each common prime factor involved in the numbers.

SOLUTION :

765, 65

Prime factors of 765 = 5¹ × 3² × 17¹

Prime factors of 65 = 5¹ × 13¹

GCD (765, 65) = 5¹ = 5

Hence, the GCD is 5

By Euclid DIVISION lemma : a = bq +r

765, 65

765 > 65

765 = 65×11 + 50

65 = 50 × 1 + 15

50 = 15× 3 + 5

15 = 5×3 + 0

The last non zero divisior is 5

Hence, GCD(765, 65) = 5

HOPE THIS ANSWER WILL HELP YOU...

Answer 2

Hi ,

765 = 3 × 3 × 5 × 17 =3² × 5¹ × 17¹

65 = 5 × 13

HCF ( 765 , 65 ) = 5¹ = 5

[ Product of the smallest power of

each common prime factors of the

numbers ]

I hope this helps you.

: )