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