设计一个算法,求输入正整数A和正整数B的最小公倍数。
2016-03-13 21:22
429 查看
设计一个算法,求输入正整数A和正整数B的最小公倍数。
package com.test.xml; import java.util.Scanner; public class LeastCommonNumber { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { int a = in.nextInt(); int b = in.nextInt(); <span style="color:#FF0000;"> int result = a * b / foo(a, b);</span> System.out.println(result); } } public static int foo(int a, int b) { int c = a % b; if (c == 0) { return b; } else { return foo(b, c); } } }
相关文章推荐
- 假如大学可以重来
- 20145302张薇 《Java程序设计》第二周学习总结
- python ORM 模块peewee(一): 建立数据库对象
- c和c++中struct有什么不同?C++中的struct和class有什么不同?
- Oracle 11g SQL Developer新建连接问题
- Connect中间件——可配置的中间组件
- 简述extern的作用,说明什么时候会使用extern?
- oclhashcat配合pwdump破解win7密码
- 深入理解line-height与vertical-align
- 第三周仿真作业
- 自定义Dialog中加EditText弹不出键盘跟Dialog遮挡键盘的问题
- CodeForces 630Q:Pyramids【几何】
- 分别写出BOOL,int,float,指针类型的 变量a与零相比的语句
- 【机房重构】视图
- 自定义主题
- android studio 开发环境搭建及常见问题解决方法
- 区域生长算法原理及MATLAB实现
- 还是决定在这里留下自己的足迹
- iOS开发UI篇—核心动画(关键帧动画)
- 使用病毒库检查手机中已经安装的程序