+ 3

Q.Make a code which take two integer as input and shows in Euclid's division algorithm with LCM and HCF.(hint: HCF*LCM = a*b)

e.g:(dividend=divisor*quotient+reminder) a=456, b=358 456=358*1+98 358=98*3+64 64=34*1+30 34=30*1+4 30=4*7+2 4=2*2+0 HCF=2 LCM=81624 after first line the divisor turns to dividend and reminder turns to divisor unless the reminder get 0..and last divisor is HCF !!Have Fun!! for hints: https://code.sololearn.com/crKRtaU4Z7fA/?ref=app

5th Sep 2017, 9:10 AM
Nishant Shekhar Soni
Nishant Shekhar Soni - avatar
1 Réponse
0
here it is... give 2 numbers seperated by space eg: 34 678 https://code.sololearn.com/cq21AlRtO4qn/?ref=app
5th Sep 2017, 9:33 AM
sayan chandra
sayan chandra - avatar