1   最大公因数是1。
2   因为49的因数是1、7、49,39的因数是1、3、13、39,可求得49和39的公因数只有1,所以最大公因数是1。
3  第一步,分别求出49和39两个数的因数,49的因数是1、7、49,39的因数是1、3、13、39。第二步从两个数的因数中找出公因数是1,从公因数中找出最大公因数还是1。