找几个数字之间的最大公约数
来源:互联网 发布:java直角三角形代码 编辑:程序博客网 时间:2024/05/24 03:23
import java.io.*;
import java.lang.Math;
import java.util.Scanner;
import java.lang.String;
import java.lang.Integer;
class test
{
public static void main (String[] args) throws java.lang.Exception
{ Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num=new int[n];
int i=0;
int min = 10000;
while(i<n){
num[i]=sc.nextInt();
// System.out.println(num[i]);
if(num[i]<min){
min=num[i];
}
i++;
}
int length=1;
for(int j=min;j>=1;j--){
for(int k=0;k<n;k++){
if(num[k]%j!=0){
length=-1;
break;
}
length=j;
}
if(length==-1){
continue;
}
break;
}
System.out.println(length);
}
}
import java.lang.Math;
import java.util.Scanner;
import java.lang.String;
import java.lang.Integer;
class test
{
public static void main (String[] args) throws java.lang.Exception
{ Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num=new int[n];
int i=0;
int min = 10000;
while(i<n){
num[i]=sc.nextInt();
// System.out.println(num[i]);
if(num[i]<min){
min=num[i];
}
i++;
}
int length=1;
for(int j=min;j>=1;j--){
for(int k=0;k<n;k++){
if(num[k]%j!=0){
length=-1;
break;
}
length=j;
}
if(length==-1){
continue;
}
break;
}
System.out.println(length);
}
}
0 0
- 找几个数字之间的最大公约数
- 找最大公约数
- 求两个数字的最大公约数
- 找数字的小测试
- 求两个整型数字的最大公约数问题
- 求两个数字的最大公约数(迭代法)
- 计算两数之间的最大公约数
- 求两个正整数之间的最大公约数
- 找数字
- 找数字
- 找数字
- 找数字
- 找数字
- 我找的几个房子(临时)
- 几个找pdf资源的网站
- 几个数中比较找最大的
- 找数组中第二大的数字
- 找一个数组中缺失的数字
- 打开aspx现有实例
- UICollectionView的瀑布流实现
- C语言中有关静态查找
- Wordpress使用相关
- openCV3.2+VS2013的配置问题(如何设置Debug|Winx64)
- 找几个数字之间的最大公约数
- UILabel自动滚动
- IONIC安装过程
- iOS导航BarButtonItem文字或者图片与屏幕边界的间隔调整方法
- 点融网面试经验(Java开发工程师)
- Android设计模式-策略模式
- phantomjs install:`node install.js`
- JavaScript 数组
- JoinTable 双向关联后保存,关联表重复保存