1、最大公约数
所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。
辗转相除的方法
假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。
2、最小公倍数
所谓“最小公倍数”是几个数共有的倍数中最小的那个数。
最小公倍数的求法：两个数的乘积除以最大公约数的结果。
最大公约数和最小公倍数,布布扣,bubuko.com
最大公约数和最小公倍数
原文：http://www.cnblogs.com/tonto/p/3818654.html
