Compute the greatest common divisor and least common multiple of two integer in python | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

Compute the greatest common divisor and least common multiple of two integer in python

3rd Oct 2021, 9:24 AM
Aditya Pradhan
Aditya Pradhan - avatar
2 Answers
+ 5
Please first save your attempt in SL Playground and link here.
3rd Oct 2021, 9:26 AM
JaScript
JaScript - avatar
+ 1
Euclid innovated efficient algorithms to compute GCD and LCM. He did it manually, and his algorithms are readily converted into computer routines. Use your favorite search engine and look for them. If you search the Sololearn Code section, you can find examples.
4th Oct 2021, 10:29 AM
Brian
Brian - avatar