求78和104的最大公因数和最小公倍数

题目

求78和104的最大公因数和最小公倍数

答案

将78分解成3×2×13将104分解成2×2×2×13两者相同部分为2×13所以最小公约数为26两者不同部分为3和4,所以最大公倍数等于3×4×2×13=312另一种方法是104除以78=1余26,78除以26=3余0,所以最小公约数为26104除以最大...