java最小公倍数与最大公约数
2017-03-26 11:37
246 查看
import java.util.Scanner; /** * Created by Admin on 2017/3/26. */ public class test02 { public static int MinCommon(int a, int b) { int c, m = a * b; if(a<b){ int t=a; a=b; b=t; } if (a % b == 0) return a; else { while (b != 0) { c = a % b; a = b; b = c; } return m/a; } } public static void main(String[] args) { int a=1,b=1; Scanner scanner=new Scanner(System.in); while (a!=0||b!=0){ a=scanner.nextInt(); b=scanner.nextInt(); int result=MinCommon(a,b); System.out.println(result); System.out.println((a*b/result)); } } }
相关文章推荐
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java基础编程之输入两个正整数m和n,求其最大公约数和最小公倍数。
- 最大公约数与最小公倍数Java
- Java求两个数的最大公约数最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(java)
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- 关于用Java来写最大公约数和最小公倍数的问题详解及代码
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- java:求最小公约数与最大公倍数
- Java-最大公约数与最小公倍数
- java递归实现最大公约数和最小公倍数
- JAVA :最小公倍数与最大公约数
- java小算法—输入两个正整数m和n,求其最大公约数和最小公倍数
- sdut_java_C/C++训练1---最大公约数与最小公倍数
- java 输入两个正整数 m 和 n,求其最大公约数和最小公倍数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java实现最小公倍数和最大公约数
- java:最小公倍数和最大公约数
- 输入两个数,并输出最大公约数和最小公倍数!
- :输入两个正整数m和n,求其最大公约数和最小公倍数。