大数为max,小数为min.用大数除以小数取余数（rest),因为余数(rest）不可能大于被除数（min）,所以可以把min当成大数,rest当成小数,继续相除.直到余数为0,这个时候max和rest是相等的,都是最大公约数.
最小公倍数是两数之积除以最大公约数