Skip to content

Commit 616eded

Browse files
committed
README file added for LCM
1 parent 87c5581 commit 616eded

File tree

3 files changed

+18
-2
lines changed

3 files changed

+18
-2
lines changed

Number Theory/GCD/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
# Greatest Commond Divisor Finding (Euclidean algorithm)
1+
# Greatest Common Divisor(GCD) Finding (Euclidean algorithm)
22

33
The **Greatest Common Divisor (GCD)** of two integers A and B is the *largest integer that divides both A and B*. For example, the gcd of 8 and 12 is 4.
44

Number Theory/LCM/README.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
# Least Common Multiple(LCM) Finding
2+
3+
The **least common multiple**, **lowest common multiple**, or **smallest common multiple** of two integers a and b, usually denoted by **LCM(a, b)**, is the smallest positive integer that is divisible by both a and b.
4+
5+
#### Computing the Least Common Multiple:
6+
7+
The following formula reduces the problem of computing the least common multiple to the problem of computing the greatest common divisor (GCD), also known as the greatest common factor:
8+
9+
```
10+
lcm(a,b) = (a * b)/gcd(a,b)
11+
```
12+
13+
14+
### More on this topic
15+
- [LCM - Wikipedia](https://en.wikipedia.org/wiki/Least_common_multiple)
16+
- [LCM - mathisfun](https://www.mathsisfun.com/least-common-multiple.html)

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -95,7 +95,7 @@
9595

9696
- Number Theory
9797
- [Greatest Common Divisor (GCD)](./Number%20Theory/GCD/)
98-
- Longest Common Multiplier (LCM)
98+
- [Longest Common Multiplier (LCM)](./Number%20Theory/LCM/)
9999
- Euler Totient (Phi)
100100
- Primality Testing
101101
- Prime finding(Sieve of Eratosthenes)

0 commit comments

Comments
 (0)