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

阅读 105

2022-04-01

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

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

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

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

精彩评论(0)

0 0 举报