Java小程序:辗除法求两个正整数最大公约数和最小公倍数
2016-05-25 14:01
351 查看
前提:理解辗除法,自行搜索理解
程序运行截图:
代码:
程序运行截图:
代码:
public class Test { public static final void main(String[] args) { System.out.println("请输入两个正整数"); System.out.print("第一个正整数:"); Scanner scanner = new Scanner(System.in); String one = scanner.nextLine(); int a = Integer.valueOf(one); System.out.print("第二个正整数:"); String two = scanner.nextLine(); int b = Integer.valueOf(two); System.out.println("a = " + a + ", b =" + b); // 求最大公约数 // 1. a ÷ b,令temp为所得余数(0≤r<b) // 若 temp = 0,算法结束;b 即为答案。 // 2. 互换:置 a←b,b←temp,并返回第一步。 int temp, num1 = a, num2 = b; if (a < b) { // 互换位置 temp = b; b = a; a = temp; } System.out.println("a = " + a + ", b =" + b); while (b != 0) {/* 利用辗除法,直到b为0为止 */ temp = a % b; a = b; b = temp; } System.out.println("最大公约数:" + a); // 求最小公倍数 System.out.println("最小公倍数:" + num1 * num2 / a); } }
相关文章推荐
- Java小程序:正整数分解质因数
- g++/gcc 常见选项。(muduo 编译小程序举例)
- Zabbix邮件报警详细设置(微信,email,script )
- Java小程序:实现三边是否能构成三角形
- 基于nodejs微信支付
- 安卓,ios,微信html5,position:fixed无效,会动。
- 两个小程序大概的了解一下java的线程
- 微信内嵌浏览器上传图片调用相机
- 微信开发【素材管理】上传临时素材
- 微信JS SDK Demo
- 玩转微信营销和推广的10种方法和技巧
- iOS 获取手机通信录(仿微信 支付宝 手机话费 流量充值效果)
- jQuery+PHP实现微信转盘抽奖功能的方法
- 看完这篇文章前千万别做微信营销
- Net MVC微信扫码支付
- 微信开发建站所需档案清单
- 单片机 学习笔记(二)——简单小程序
- 集成支付宝,微信支付
- 微信6.0界面实现难点
- 微信抢红包插件