GCD
- Gcd of two natural number a and b is defined as the largest number which is a divisor of both a and b.
- Mathematically it is defined as: GCD(a, b)= max{k>0: (k|a) and (k|b)}.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | awoo | 158 |
4 | cry | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | maroonrk | 152 |
Deep Dive into GCD
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
en4 | Rishav_raj_ | 2023-10-17 16:08:10 | 229 | Tiny change: ' \n$O(1)$ , are a lo' -> ' \n$O(1)$, are a lo' | ||
en3 | Rishav_raj_ | 2023-10-17 10:17:16 | 4 | Tiny change: 'GCD\n=====' -> 'GCDGCD\n=====' (published) | ||
en2 | Rishav_raj_ | 2023-10-17 10:15:19 | 2781 | Tiny change: 'k/a means k divides \' -> 'k/a means $k$ divides \' | ||
en1 | Rishav_raj_ | 2023-10-17 09:06:08 | 228 | Initial revision (saved to drafts) |
Name |
---|