Number Theory - Topic Stream

In case you want to support my work: https://buymeacoffee.com/shayan_jahan ِYou. can watch all the topic streams in this playlist:    • (Almost never on) Fridays Topic Streams   We start from the basics and move on to challenging topics in number theory! 0:00 Intro 2:25 Definition of GCD 6:46 Prove that gcd(a, b) = gcd(a - b, b) 17:08 Simple Algorithm to Calculate GCD 20:50 Extend the Fact to gcd(a, b) = gcd(a % b, b) 27:30 Prove that a % b is Less than a / 2 34:26 O(lg a) Algorithm to Calculate GCD 46:48 Solving 1458A from Codeforces 1:04:50 How to Find Prime Numbers in O(N) 1:08:42 Improving the Algorithm to O(N sqrt(N)) 1:17:45 Sieve of Eratosthenes 1:29:13 Harmonic Series 1:50:55 Solving 230B from Codeforces 2:00:54 Find the Smallest Prime Factor with Sieve Link of the problems solved from Codeforces: https://codeforces.com/problemset/pro... https://codeforces.com/problemset/pro... For further discussion, you can join our community in Telegram: https://t.me/Competitive_Programming_... #coding #codeforces #programming #competitive_programming #learn_programming #learn_coding #code_tutorial #computer_science #computer_tutorial #number_theory #learn_programming_online