(1)如果a是b的倍数,那么a和b的最大公因数是b;如果b是a的倍数,那么a和b的最大公因数是a。
(2)如果a和b是互质关系,那么a和b的最大公因数是1。
(3)不是以上两种情况时,先分别求出a、b的因数,再找出它们的公因数,最后找出它们的最大公因数。
(1)如果a是b的倍数,那么a和b的最大公因数是b;如果b是a的倍数,那么a和b的最大公因数是a。
(2)如果a和b是互质关系,那么a和b的最大公因数是1。
(3)不是以上两种情况时,先分别求出a、b的因数,再找出它们的公因数,最后找出它们的最大公因数。