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)