本帖最后由 丘凤光 于 2013-3-30 18:14 编辑
小程序标题：最大公因数公最小倍数
小程序题目：求两个数的最大公因数、求两个数的最小公倍数
小程序答案：- /*
- 需求：求出两个给定的数的最大公因数和最小公倍数
- 思路：
- 1、最大公因数：辗转相除，即一个数模另一个数，如果模数不为零，取被模数等于模数，模数等于模。如此辗转直到模数变为零。此时被模数就为这两个数的最大公因数。
- 2、最小公倍数：因为最大公因数*最小公倍数=两个数的积，所以解方程得最小公倍数。
- */
- public class GYSGBS
- {
- public static int gys(int m, int n)
- {
- //最大公因数使用辗转相除法来求
- }
-
- public static int gbs(int m, int n)
- {
- //两个数的积除以两个数的最大公因数即为最小公倍数
- }
-
- public static void main(String[] args)
- {
- //输出最大公因数最小公倍数
- }
- }
出这题主要是和大家一起复习一下最大公因数和最小公倍数的求法。特别是最大公因数的辗转想除。
嗯哪，上面的提示与思路是我自己的想法。题目解法不固定格式不固定，只要求出最大公因数最小公倍数就好。大家还有其他更好的求解的方法吗？？？
上一题楼层及时间：无
上一题推荐的答案：无
本题目楼层及时间：第74楼，时间为：2013年3月30日 |
