求两个数的最大公约数和最小公倍数
2017-03-06 10:13
323 查看
import java.util.Scanner; public class Main { 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); } }
相关文章推荐
- 用欧几里得算法实现两个数的最大公约数和最小公倍数
- 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- C语言求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数(补)
- 求两个数的最大公约数和最小公倍数的一种超级简单的方法
- 求两个数的最大公约数和最小公倍数
- 基于C++求两个数的最大公约数最小公倍数
- 求两个数的最大公约数和最小公倍数Java(cvte考题)
- 用C求解两个数的最大公约数和最小公倍数
- 初学python:辗转相除法求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- Linux C---函数调用实例:递归调用计算阶乘,求两个数的最大公约数和最小公倍数
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 百度web前端面试题之求两个数的最大公约数和最小公倍数