1。
因为20的因数是1、2、4、5、10、20,47的因数是1,47。所以20和47的最大公因数是1。
最大公因数,也称最大公约数,指两个或多个整数共有约数中最大的一个,与最大公因数相对应的概念是最小公倍数。
最大公因数是指两个或多个整数共有的最大的正因数。计算20和40的最大公因数可以采用辗转相除法(也称辗转相除法),也称欧几里得算法。
辗转相除法:用大数除以小数,然后取余数,将余数作为新的除数,用小数除以余数,再取余数,如此反复,直到余数为0,此时最后一次除数即为最大公因数。
以20和40为例,计算其最大公因数:
(1)用大数40除以小数20,余数为20;
(2)将余数20作为新的除数,用小数20除以余数20,余数为0;
(3)此时最后一次除数即为最大公因数,即20。
因此,20和40的最大公因数是20。