最大公约数 最小公倍数

最大公约数（辗转相除法），最小公倍数：
例如：输入a，b求其：
最大公约数：即将大的数a除以小的数b，得到的余数c，a=b b=c,如此反复直到余数为0，此时的b则为最大公约数。
最小公倍数：初始值a * 初始值b/最大公约数。