JAVA求两个数的最小公倍数
来源:互联网 发布:linux激活虚拟网卡 编辑:程序博客网 时间:2024/06/06 02:29
import java.util.Scanner;public class Main { public static int lcm(int a, int b){ int m = a, n = b; //a,b的值要保留到最后相乘,故用m,n来计算 int t = m % n; while(t != 0){ m = n; n = t; t = m % n; } //此处跳出while时,n的值即a,b的最大公约数 int l = a * b / n; return l; } public static void main(String[] args) { Scanner intn = new Scanner(System.in); int a = intn.nextInt(); int b = intn.nextInt(); int s = lcm(a , b); System.out.print(s); }}
堪称零基础入门程序系列,哈,/笑哭。
其实连这个都不是信手拈来,还搜了最小公倍数的算法/捂脸。但好在程序还是自己写出来了。。
先用辗转相除法求两个数的最大公约数n,然后用两个数的积除以n,得到最大公约数,返回到主方法。
连实参形参传递都没搞清楚的我,还是小有收获!加油! 0 0
- Java求两个数的最大公约数最小公倍数
- JAVA求两个数的最小公倍数
- Java 求两个数最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- 求两个数的最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- java求输入两个数的最大公约数和最小公倍数
- java求两个数的最大公约数和最小公倍数
- java求两个数的最大公约数和最小公倍数
- JAVA调用函数,求两个数的最大公约数和最小公倍数。
- 求两个数最小公倍数
- 求两个数的最大公约数和最小公倍数
- 如何求两个数的最大公约数,最小公倍数
- java实现gui界面的文件复制
- html标签的嵌套规则
- ios 约束(三)
- 【java】Queue
- C语言实验——保留字母
- JAVA求两个数的最小公倍数
- 关于java发送邮件操作
- 你就变成了我
- 《Java并发编程实战》读书笔记二:构建线程安全
- Java的poi技术读取Excel[2003-2007,2010]
- 【AJAX】ScriptManager和UpdatePanel的属性说明
- Web前端面试小记
- 图像的分类
- c++类----class