求a和b的最大公因数,首先a和b是非0的自然数。如果a和b是互质数,那么它们两个数的最大公因数是1。如果a和b是相邻的两个数,那么它们两个数的最大公因数是1。如果a和b两个数是倍数关系,那么它们两个数中,小的一个数是它们的最大公因数。