java 中的求最大公约数和最小公倍数的代码
来源:互联网 发布:wow7.3mac系统 编辑:程序博客网 时间:2024/05/16 14:13
//输入两个正整数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;
}
}
1 0
- java 中的求最大公约数和最小公倍数的代码
- 求最大公约数和最小公倍数的C代码
- 求最大公约数和最小公倍数的代码
- Java求最大公约数和最小公倍数
- java求最小公倍数和最大公约数
- Java求最大公约数和最小公倍数
- java 求最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- java求最大公约数和最小公倍数
- Java求最大公约数和最小公倍数
- x264源码中求最大公约数和最小公倍数的函数代码
- 代码:求最大公约数最小公倍数
- java求多个数的最大公约数和最小公倍数
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数的java程序题
- java求输入两个数的最大公约数和最小公倍数
- Java求两个正整数的最大公约数和最小公倍数
- java 求两个整数的最大公约数和最小公倍数
- squid缓存的初搭建
- android-service3
- Vector和ArrayList的比较
- 函数的参数(一)
- 前端刷题笔记
- java 中的求最大公约数和最小公倍数的代码
- JavaScript 特效之四大家族(offset/scroll/client/event)
- 从 http 升级到 https 过程中遇到的一些问题
- 创建自己的开源项目3-将远程代码仓库下载,并创建本地代码仓库(myeclipse + github)
- 是时候给你的微信公众号请一位专属客服了
- B. The Meeting Place Cannot Be Changed
- Tree Cutting POJ
- 零基础学习JAVA编程题—温度转换
- WC2017 && THUWC2017 游记