#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/math-fundamentals/gcd-lcm

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░██████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/math-fundamentals/gcd-lcm

Lessons

1. Intro

2. What GCD Means

3. What LCM Means

Ready to start learning?

4. Naive GCD Method

5. The Euclidean Algorithm

6. Euclidean Algorithm - Pseudocode

7. Why Euclidean Algorithm Works

8. Recursive Version

9. Computing LCM from GCD

10. Why the LCM Formula Works

11. GCD of Multiple Numbers

12. Quiz: GCD Basics

13. Problem - Greatest Common Divisor of Strings

14. GCD of Strings - The Idea

15. GCD of Strings - Algorithm

16. GCD of Strings - Pseudocode

17. Simplifying Fractions

18. Clock Synchronization Problem

19. Problem - Nth Magical Number

20. Nth Magical Number - Counting Formula

21. Nth Magical Number - Binary Search

22. Nth Magical Number - Pseudocode

23. Quiz: LCM and Applications

24. Extended Euclidean Algorithm

25. Extended Euclidean - How It Works

26. Coprime Numbers

27. GCD Properties

28. Problem - Ugly Number III

29. Ugly Number III - Inclusion-Exclusion

30. Ugly Number III - Binary Search

31. Ugly Number III - Pseudocode

32. Quiz: Inclusion-Exclusion

33. When to Use GCD

34. When to Use LCM

35. GCD and Prime Factorization

36. GCD with Negative Numbers

37. GCD of Arrays

38. LCM of Arrays

39. Binary GCD Algorithm

40. Practice - Find GCD Sum

41. Practice - Greatest Common Divisor Traversal

42. Quiz: Advanced GCD

43. Problem - Fraction Addition

44. Fraction Addition - Insight

45. Fraction Addition - Algorithm

46. Fraction Addition - Implementation

47. Section Recap