比8小或者比8大的奇数最大公因数为1,比8小的偶数最大公因数为它本身,比8大的偶数最大公公因数是2、4、2、4循环,如果是8的倍数那么最大公因数是8
解:
1和8的最大公因数为1,2和8的最大公因数为2,
3和8的最大公因数为1,4和8的最大公因数为4,
5和8的最大公因数为1,2和8的最大公因数为2,
7和8的最大公因数为1,8和8的最大公因数为8,
9和8的最大公因数为1,10和8的最大公因数为2,
11和8的最大公因数为1,12和8的最大公因数为4,
13和8的最大公因数为1,14和8的最大公因数为2,
15和8的最大公因数为1,16和8的最大公因数为8,
17和8的最大公因数为1,18和8的最大公因数为2,
19和8的最大公因数为1,20和8的最大公因数为4,
分析以上可得规律:
1到20各数如果是奇数,则与8的最大公因数为1;
1到20各数如果是偶数,则与8的最大公因数可能为2、4或8。
在不在?