求最小公倍数和最大公约数的方法
摘要:
//书本第四章第01题,分别求出两个整数的最大公约数和最小公倍数,用主函数调用两个函数,并输出结果,两个整数由键盘输入。
/* 最小公倍数_--解法一 借助最大公约数求最小公倍数
步骤:
一、利用辗除法或其它方法求得最大公约数;
二、 最小公倍数等于两数之积除以最大公约数。 最小公倍数--解法二
质因数分解
举例:12和27的最小公倍数 12=2×2×3 27=3×3×3
必须用里面数字中的最大次方者,像本题有3和3的立方,
所以必须使用3的立方(也就是3*3*3),不能使用3 所以: 2×2×3×3×3=4 阅读全文
posted @ 2012-03-19 22:24 1.曲待续 阅读(747) 评论(0) 推荐(0) 编辑