File tree 1 file changed +2
-1
lines changed
1 file changed +2
-1
lines changed Original file line number Diff line number Diff line change @@ -14,7 +14,7 @@ The two implementations are available.
14
14
### Challenges
15
15
- [ GCD and LCM | CodeChef] ( https://www.codechef.com/problems/FLOW016 )
16
16
- [ Greatest Common Divisor - AOJ ALDS1B] ( https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/1/ALDS1_1_B )
17
-
17
+ - [ Disjoint Set of Common Divisors - AtCoder ABC142D ] ( https://atcoder.jp/contests/abc142/tasks/abc142_d )
18
18
19
19
## Least Common Multiple
20
20
* Least Common Multiple (LCM)* is the smallest number which is a multiple of all given numbers. We can also compute ` LCM(a,b) ` in ` O(log(min(a,b))) ` .
@@ -54,6 +54,7 @@ The algorithm requires only `O(log(n))` multiplications.
54
54
### Challenges
55
55
- [ Prime Factorization - AOJ NTL1A] ( https://onlinejudge.u-aizu.ac.jp/courses/library/6/NTL/1/NTL_1_A )
56
56
- [ Factorization - AtCoder ABC110D] ( https://atcoder.jp/contests/abc110/tasks/abc110_d )
57
+ - [ Disjoint Set of Common Divisors - AtCoder ABC142D] ( https://atcoder.jp/contests/abc142/tasks/abc142_d )
57
58
58
59
59
60
## Binomial Coefficients
You can’t perform that action at this time.
0 commit comments