一.两个正整数的最大公约数是6，最小公倍数

1、求最大公约数可以用短除法，就是两个数，分别把其中一个数写成若干个质数连续相乘的式子，就像100=2*2*5*5,然后比较两个数有没有共同的质数，再将那些共同的质数相乘，就可以求得两个数的最大公约数了。譬如100和120的最大公约数，120=2*2*2*3*5,与100相比，有共同的质数2、2、5，那么它们的最大公约数就是2*2*5=20 2、最小公倍数原理一样，还拿上面100和120举例，找出一个数所独有的质数（也就是另外一个数没有的），把这些独有的质数乘到另外一个数中去，所得的结果就是这两个数的最