java最大公约数
来源:互联网 发布:c语言代码基础题目 编辑:程序博客网 时间:2024/05/22 04:34
package Test2016;
import java.util.Scanner;
//提示用户输入5个数字,找出最大公约数;
//最大公约数是每个元素都有共同的交集。
public class CalcGcd {
public static void main(String[] args) {
System.out.println("请输入5个数字");
Scanner input=new Scanner(System.in);
int[] numbers=new int[5];
for(int i=0;i<numbers.length;i++){
numbers[i]=input.nextInt();
}
for(int i=0;i<numbers.length;i++){
int min=numbers[0];
if(numbers[i]<min){
min=numbers[i];
}
for(int min1=min;min1>0;min1--){
if(numbers[0]%min1==0&&numbers[1]%min1==0&&numbers[2]%min1==0&&numbers[3]%min1==0&&numbers[4]%min1==0){
System.out.println(min1);
break;
}
}
}
}
}
import java.util.Scanner;
//提示用户输入5个数字,找出最大公约数;
//最大公约数是每个元素都有共同的交集。
public class CalcGcd {
public static void main(String[] args) {
System.out.println("请输入5个数字");
Scanner input=new Scanner(System.in);
int[] numbers=new int[5];
for(int i=0;i<numbers.length;i++){
numbers[i]=input.nextInt();
}
for(int i=0;i<numbers.length;i++){
int min=numbers[0];
if(numbers[i]<min){
min=numbers[i];
}
for(int min1=min;min1>0;min1--){
if(numbers[0]%min1==0&&numbers[1]%min1==0&&numbers[2]%min1==0&&numbers[3]%min1==0&&numbers[4]%min1==0){
System.out.println(min1);
break;
}
}
}
}
}
0 0
- java 最大公约数
- java最大公约数
- java最大公约数
- Java求最大公约数
- 求最大公约数 Java递归
- Java 最大公约数 最小公倍数
- java求最大公约数
- 用java求最大公约数
- java程序求最大公约数
- Java最大公约数和最小公倍数
- java:最小公倍数和最大公约数
- 求两数最大公约数,最小公倍数-Java
- Java学习--最大公约数 && 最小公倍数
- Java学习GUI最大公约数
- Java趣题库:最大公约数
- Java查找最大公约数
- java最大公约数与最小公倍数
- java求最大公约数,最小公倍数
- Android Toolbar 使用总结
- 勒索蠕虫-WanaCrypt0r(比特币病毒)防治攻略和事件全回顾
- 编译优化(未懂,一定要搞懂)
- mapreduce编程练习(二)倒排索引 Combiner的使用以及练习
- 求助hibernate单表分页查询jsp和servlet的传值代码 实在写不出来了
- java最大公约数
- 采用maven搭建springmvc+mybaits项目
- 计算机网络之ARP协议
- smssdk导入教程
- 【兴趣】QQ音乐VS网易云音乐竞品分析
- 并查集大致就这样。
- 基于FPGA的高速串行通信之GTX收发器——差分IO信号
- 关于deepin系统的安装出现的问题解决方法
- IMPDP 多个表空间对象导入到一个表空间中