求416，260，208的c语言求最大公约数数？

来源：蜘蛛抓取(WebSpider) 时间：2011-10-22 23:44 标签： c语言求最大公约数
572和416的最大公约数是多少_百度知道求最大公约数和最小公倍数.56和84,13和20,7、9和15.求最大公约数和最小公倍数。56和84，13和20，7、9和15。注意是最大公约数和最小公倍数
56和84 56=2*28 84=3*28 所以最大公约数是2828*6=168 所以最小公倍数是16813和20 13为质数且20不能被13除 所以最大公约数是1 最小公倍数 13*20=2607、9和15 7为质数且9和15都不能被7除 所以最大公约数19=3*3 15=3*5 先算9和15的最小公倍数 3*3*5=45然后45和7的最小公倍数 45*7=315即、7、9和15的最小公倍数是315
为您推荐：
其他类似问题
最大公约数28最小公倍数168最大公约数1 最小公倍数260最大公约数1 最小公倍数945
56=4*7*2，84=4*7*3：最大公约数：4*7=28最小公倍数：4*7*2*3=16813，20：最大公约数：1，最小公倍数：13*20=2607、9、15：最大公约数：1，最小公倍数：7*9*15=945
56和84最大公约数：6，最小公倍数是14813和20，7：大公约数：本身
小公倍数：全部乘起来9和15
大公约数：15
小公倍数：45记住给分
肯定全对的
最大公约数28 4*7=28 最小公倍数168 4*7*2*3=168
最大公约数1
最小公倍数260 13*20=260
最大公约数1
最小公倍数315 7*3*3*5=315 相信我 绝对对 错了 你来找我好了Q：
最大28最小168最大1 最小260最大1 最小945
56=2*28 84=3*28
所以最大公约数是28
所以最小公倍数是16813和20
13为质数且20不能被13除
所以最大公约数是1
最小公倍数 13*20=2607、9和15
扫描下载二维码如果求18和24的最大公约数6,不通过公约数和最大公约数,直接跳到18和24的分解质因数.即：18÷2=9÷3=324÷2=12÷2=5÷3=218=2×3×324=2×2×3×2如果求6和8的最小公倍24,不通过公倍数和最小公倍数,直接跳到8和6的分解质因数,这样可以吗?比如18和24的最小公倍数是 即：24÷2=12÷2=6÷2=3 18÷2=9÷3=3 24=2×2×2×3 18=2×3×3 2×3×2×3×2=72可不可以这样,请说明基本原理及其公式好吗谢谢,这两者有什么区别呢?
慕慕无敌帅0179
可以最大公约数就是分解质因数后都有的因数,次数最低的连乘积.例如18=2×3×324=2×2×2×3都有的因数是2和3,最低的次数都是1,所以最大公约数是2x3=6；即（18,24）=2X3=6最小公倍数就是分解质因数后所有的因数,次数...
请说的简单些好吗？我很笨 谢谢
简单些就是先分解质因数，然后求最大公约数就是都有因数的最低次数连乘；最小公倍数就是所有因数的最高次数连乘。
为您推荐：
其他类似问题
当然可以 这两者原理一样，都是用分解质因数方法，区别是求最大公约数时是将质因数中最少的相同项相乘，求公倍数时将最多的相同项相乘
扫描下载二维码什么是最大公约数_百度知道

我要回帖

更多关于 c语言求最大公约数 的文章

 

随机推荐