本文介绍了如何使用C语言计算两个数的最大公约数（GCD）和最小公倍数（LCM）。通过分解质因数的方法，结合欧几里得算法，提出gcd(a, b) = gcd(b, a % b)的递归公式来求最大公约数，并阐述了最小公倍数的计算方法，即两数乘积除以它们的最大公约数。以96和32为例，展示了具体计算过程。"
105258638,9374686,Python面向对象编程：方法动态性与私有属性,"['Python', '面向对象', '类与对象', '继承', '设计模式']
1、首先先了解分解质因数：每个合数都可以写成几个质数相乘的形式。
如30=2×3×5 。
2、最大公约数：指两个或多个整数共有约数中最大的一个。
一般用gcd（a，b)来表示a和b的最大公约数，则有结论
gcd（a，b)=gcd（b，a%b）.
证明：
设a=kb+r; d为a，b的公约数
则有r=a%b.(a和b为正整数)
因为r=a-kb；d又为a，b的公约数 ；
所以r/d=a/d-kb/d；显然r/d是整数
所以d也是b和r的公约数
由于d的任意性，a和b的公约数都是b和a%b的公约数
所以两者最大公约数也相同
所以gcd（b,a%b)=gcd（a，b）
很容易想到递归
int gcd(int a, int b
1473
4595
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
