java 中的求最大公约数和最小公倍数的代码
2017-03-06 21:11
405 查看
//输入两个正整数m和n,求其最大公约数和最小公倍数。
import java.util.*;
public class Test007{
public static void main(String[] args){
//输入两个正整数:
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个正整数:");
int num1 = sc.nextInt();
System.out.print("请输入第二个正整数:");
int num2 = sc.nextInt();
int s = maxYue(num1,num2);
System.out.println("最大公约数是:"+s);
int b = minBei(num1,num2);
System.out.println("最小公倍数是:"+b);
}
//求最大公约数:
/*
就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,
继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数
*/
public static int maxYue(int a,int b){
//
if(a>b){
if(b==0){
return a;
}else if(a/b==0){
return b;
}else{
a = a % b;
return maxYue(a,b);
}
}else{
if(a==0){
return b;
}if(b/a==0){
return a;
}else{
b = b % a;
return maxYue(a,b);
}
}
}
//最小公倍数的求法:借助最大公约数:两个数相乘然后除以最大公约数即可
public static int minBei(int a,int b){
int temp = maxYue(a,b);
return a*b/temp;
}
}
import java.util.*;
public class Test007{
public static void main(String[] args){
//输入两个正整数:
Scanner sc = new Scanner(System.in);
System.out.print("请输入第一个正整数:");
int num1 = sc.nextInt();
System.out.print("请输入第二个正整数:");
int num2 = sc.nextInt();
int s = maxYue(num1,num2);
System.out.println("最大公约数是:"+s);
int b = minBei(num1,num2);
System.out.println("最小公倍数是:"+b);
}
//求最大公约数:
/*
就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,
继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数
*/
public static int maxYue(int a,int b){
//
if(a>b){
if(b==0){
return a;
}else if(a/b==0){
return b;
}else{
a = a % b;
return maxYue(a,b);
}
}else{
if(a==0){
return b;
}if(b/a==0){
return a;
}else{
b = b % a;
return maxYue(a,b);
}
}
}
//最小公倍数的求法:借助最大公约数:两个数相乘然后除以最大公约数即可
public static int minBei(int a,int b){
int temp = maxYue(a,b);
return a*b/temp;
}
}
相关文章推荐
- 【Java笔试题】最大公约数和最小公倍数
- 求最大公约数与最小公倍数实例C++程序代码
- 关于用Java来写最大公约数和最小公倍数的问题详解及代码
- java基础-利用基本循环语句计算输入的两个整数的最大公约数和最小公倍数
- java求最大公约数与最小公倍数的方法示例
- x264源码中求最大公约数和最小公倍数的函数代码
- 求最大公约数与最小公倍数实例C++程序代码
- java中求最大公约数和最小公倍数的方法
- 递归法求最大公约数和最小公倍数的实现代码
- 求最大公约数和最小公倍数的java程序题
- 利用Java求最大公约数与最小公倍数的算法
- java写的辗转相除法求两个数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数的C代码
- Java最大公约数和最小公倍数的算法!
- JAVA调用函数,求两个数的最大公约数和最小公倍数。
- 最大公约数与最小公倍数简单代码
- 编写两个函数,分别求由键盘输入两个整数的最大公约数和最小公倍数。用主函数调用这两个函数,并输出结果
- 求多个正整数的最大公约数和最小公倍数的三种算法
- 关于最大公约数和最小公倍数的算法(自己写的一个,欢迎大家吐槽)
- 求俩个数的最大公约数和最小公倍数