1、最大公约数

所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。

辗转相除的方法

假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。

2、最小公倍数

所谓“最小公倍数”是几个数共有的倍数中最小的那个数。

最小公倍数的求法：两个数的乘积除以最大公约数的结果。