最小公倍数; 要公式 60和126的最小公倍数15和36的最小公倍数48和36的最小公倍数91和65的最小公倍数75和125的最小公倍数35和105的最小公倍数
问题描述:
最小公倍数; 要公式
60和126的最小公倍数
15和36的最小公倍数
48和36的最小公倍数
91和65的最小公倍数
75和125的最小公倍数
35和105的最小公倍数
答
利用公式:两数之积/最大公约数=最小公倍数,而最大公约数已经有欧几里得算法可以使用
答
可以使用整除法.一直除到两个数互质,那么所有除数的乘积即最大公约数而最小公倍数则是所有的因子,商相乘2|16 60 除以22|8 36 除以22|4 15 4 15互质 不能除了最小公倍数:2*2*4*15=24039|39 78 除以391 2互...