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)

Question

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

Answer 1

here it is...
give 2 numbers seperated by space

eg:

34 678

https://code.sololearn.com/cq21AlRtO4qn/?ref=app