Java求最大公约数和最小公倍数
来源:互联网 发布:zara淘宝没有了 编辑:程序博客网 时间:2024/06/05 23:58
import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public static void main(String[] args) { Scanner scan = new Scanner(System.in);// 接收控制台输入的信息 System.out.print("请输入第一个整数:"); int num1 = scan.nextInt(); // 取出控制台输入的信息 System.out.print("请输入第二个整数:"); int num2 = scan.nextInt(); // 取出控制台输入的信息 System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法 System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法 } // 递归法求最大公约数 public static int maxCommonDivisor(int m, int n) { if (m < n) {// 保证m>n,若m<n,则进行数据交换 int temp = m; m = n; n = temp; } if (m % n == 0) {// 若余数为0,返回最大公约数 return n; } else { // 否则,进行递归,把n赋给m,把余数赋给n return maxCommonDivisor(n, m % n); } } // 循环法求最大公约数 public static int maxCommonDivisor2(int m, int n) { if (m < n) {// 保证m>n,若m<n,则进行数据交换 int temp = m; m = n; n = temp; } while (m % n != 0) {// 在余数不能为0时,进行循环 int temp = m % n; m = n; n = temp; } return n;// 返回最大公约数 } // 求最小公倍数 public static int minCommonMultiple(int m, int n) { return m * n / maxCommonDivisor(m, n); } }转自http://blog.csdn.net/lwcumt/article/details/8029241
阅读全文
0 0
- Java求最大公约数和最小公倍数
- java求最小公倍数和最大公约数
- Java求最大公约数和最小公倍数
- java 求最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- java求最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- java求最大公约数,最小公倍数
- java——求最大公约数和最小公倍数
- Java笔试之求最大公约数和最小公倍数
- 求最大公约数和最小公倍数(java语言)
- JAVA算法基础 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数和最小公倍数
- Qt学习之2D绘图(画刷和画笔)
- Spring 配置文件的属性介绍
- mybatis配置文件
- intellij IDEA创建nodejs项目---环境搭建
- Myeclipse2014的下载及破解教程
- Java求最大公约数和最小公倍数
- idea使用maven创建WebApp项目+项目搭建
- Fire Net
- usb_serial部分分析3
- iptables基础知识二
- sklearn官方文档学习笔记 管道和特征联合(Pipeline and FeatureUnion):组合估计器
- JVM系列四(大名鼎鼎的GC)
- nodejs,vscode的安装
- C++ vector 根据元素值删除