求两个数的最大公约数和最小公倍数
2016-09-27 19:28
183 查看
import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.println("输入两个正整数m和n:"); int m = input.nextInt(); int n = input.nextInt(); if (m < n) { int temp = n; n = m; m = temp; } for (int i = n; i > 0; i--) { if (m % i == 0 && n % i == 0) { System.out.println("最大公约数为" + i); break; } } for (int max = m;; max++) { if (max % m == 0 && max % n == 0) { System.out.println("最小公倍数为" + max); break; } } } }
相关文章推荐
- 数学趣题——求两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- java求输入两个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数与最小公倍数
- 辗转相除法求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- .net求两个数的最大公约数和最小公倍数
- 求两个数或者N个数的最大公约数和最小公倍数
- 黑马程序员——java基础——练习题:键盘输入两个正整数求两个数的最大公约数和最小公倍数
- 用欧几里得算法实现两个数的最大公约数和最小公倍数
- 求两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- C语言求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数(补)
- 求两个数的最大公约数和最小公倍数的一种超级简单的方法
- 求两个数的最大公约数和最小公倍数
- 基于C++求两个数的最大公约数最小公倍数
- 求两个数的最大公约数和最小公倍数Java(cvte考题)