最大公约数和最小公倍数的关系

今日闲来想要看看最大公约数的求法，偶然发现了，最大公约数和最小公倍数之间还有这么一段关系，真是让人喜悦

另外我也把求最大公约数的代码放在这里，供同学们一起学习，以及以后复习

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

另外这个结论的证明，大家可以自行去百度，只是这个结论比较神奇，建议大家背一下