Master GCD, LCM, and the Euclidean Algorithm with Fibonacci Insights 📚

Hello :D Please scroll down. Stay home programming Some clarifications: -This channel is oriented to competitive programming, however if this is not your area and you can learn something, then welcome. -This video belongs to cp-algorithm section, a section in which I will try to explain topics from the website https://cp-algorithms.com/. -I assume you already know c++ language, that is why I do not stop in technical explanations, but idea itself. -I am using c++ as it is the most accepted language in informatics competitions and is the one I can use the most. -In many of the programming practice websites, library "bits/stdc++.h" is enough and that is why you will see it in every video. -Information is taken from competitive programming books like "Introduction to Algorithms" written by T.Cormen, Halim & Halim "Competive Programming 3" and Antti Laaksonen "Guide to Competitive Programming" Links to the resources used in this video: https://cp-algorithms.com/algebra/euclid-algorithm.html https://cp-algorithms.com/algebra/extended-euclid-algorithm.html http://ijmaa.in/v5n2-b/217-222.pdf (the article about diophanic equations) https://www.codechef.com/ide (online compiler I use)