JAVA常见算法题(六)
2017-06-05 21:18
232 查看
package com.xiaowu.demo; /** * 输入两个正整数m和n,求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; int b = 10; int max = f(a, b); int min = a * b / max; System.out.println("最大公约数:" + max + " 最小公倍数:" + min); } public static int f(int x, int y) { int t; if (x < y) { t = x; x = y; y = t; } while (y != 0) { if (x == y) { return x; } else { int k = x % y; x = y; y = k; } } return x; } }
相关文章推荐
- java常见的开源算法支持以及java默认支持的provider
- Java基础三种常见交换算法的比较
- Java面试常见算法
- Java中常见算法总结
- Java常见排序算法之冒泡排序
- 面试10大算法汇总+常见题目解答(Java)
- 面试10大算法汇总+常见题目解答(Java)
- java常见算法
- JAVA常见算法题(三十五)
- 常见算法题分析---java实现(一)
- 常见图算法总结与Java实现
- JAVA常见算法题(十四)
- 传说中的15道常见的基础算法题java解法
- JAVA常见算法题(十九)
- [Java]常见算法问题(持续学习,更新)
- java中常见的数据算法
- java常见的开源算法支持以及java默认支持的provider
- JAVA常见算法题(二十七)
- JAVA常见算法题(二十八)
- 常见算法的java实现代码(持续更新中)