算法备忘录~求最大公约数和最小公倍数

题目：

        给定两个数，求两者的最大公约数和最小公倍数

示例：

思路：

        对于最大公约数的求解有多种方法，这里仅提出一种，以下部分图文参考了

chen_zan_yu_大佬的求最大公约数的三种方法中的辗转相除法，仅作为学习使用

        对于最小公倍数，它与最大公约数的乘机为所求数之积。即

x*y=最小公倍数*最大公约数

        因此，题目转化为只要求解出最大公约数，即可求解出最小公倍数

辗转相除法：

#include <i