13和78的最大公因数短除法（39和78最大公因数短除法）

解：13和78的最大公因数是13。计算方法是列短除式，古短除式的左边商13余l和6，因为1和6为互质数，所以13与78的公因数13就是它们的最大公因数。而13与78的最小公倍数就是13与6的积78。也就是说13是78的因数，78是13的倍数，13就是它们的最大公因数，78就是它们的最小公倍数。