求最大公约数与最小公倍数

首先，我们假设两个正整数a和b，我们来求这两个数的最大公约数和最小公倍数．

重点一：（数学概念）两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积．

也就是说，我们只需要求得最大公约数与最小公倍数其中一个，便可以推出另一个．

重点二：辗转相除法求最大公约数．

举个例子理解一下这个方法．

        例如５６与４８

        我们把大的那个数放到ａ，另外一个数放到ｂ

        然后　a/b=56/48=1余8;

        发现还有余数，那就将ｂ的数值给ａ，然后ｂ等于８；

        也就是现在　a=48，b=8;

        然后重复操作　a/b=48/8=6余０

注意，如果被整除了，那就说明最大公约数是ｂ＝８；

如果到这里还是没办法理解的话，请自重．