Question

. Find g.c.d. of (1) 120 and 23 (2) 38220
and 196 by Euclid's algorithm.​

Answer 1

Answer:

1. answer is 1(one)

2. answer is 195

Step-by-step explanation:

No. 1is in above image

No. 2 formula is a=bq+r

a=38220,b=195

38220=196*195+0

Therefore remainder =0

Hence,

Hcf of 196 and 38220 is 195