求两数的最大公约数和最小公倍数

要求两个数的最大公约数和最小公倍数，可以使用辗转相除法和公式法来求解。
1. 辗转相除法：先假设最大公约数是两个数中较小的那个数，然后用较大的数对较小的数求余，如果余数为0，则较小的数就是最大公约数；如果余数不为0，则用较小的数对余数求余，直到余数为0，此时较小的数就是最大公约数。最小公倍数可以用最大公约数求得，公式为两数之积除以最大公约数。
2. 公式法：两个数a、b的最小公倍数m可以用公式m=a*b/最大公约数(a,b)求得，最大公约数可以用辗转相除法求得。