求最大公约数
来源:互联网 发布:域名中.net是什么意思 编辑:程序博客网 时间:2024/05/26 02:21
输入一组正整数(数量小于20),输出其最大公约数。
输入:121 33 44 11 1111
输出:11
import java.util.Scanner;
public class GreatestCommonDivisor {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String[] str=scanner.nextLine().split(" ");
int[] array=new int[str.length];
for(int i=0;i<str.length;i++){
array[i]=Integer.parseInt(str[i]);
}
int result=array[0];;
for(int i=1;i<array.length;i++){
result=getCommonDivisor(array[i],result);
}
if(result==1){
System.out.println("互为质数");
}else{
System.out.println(result);
}
}
public static int getCommonDivisor(int n,int m){
int tmp=0;
while(n%m!=0){
if(n<m){
tmp=n;
n=m;
m=tmp;
}
tmp=m;
m=n%m;
n=tmp;
}
return m;
}
}
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 求最大公约数
- 简单的Queue
- MySQL的约束问题
- iOS8扩展插件Extension的开发
- 设计模式:设计模式经典总结
- NJUPT JAVA语言 综合图形界面程序设计
- 求最大公约数
- Lua中的元表与元方法学习总结
- Download功能的实现
- Echarts小感
- 深入理解SELinux SEAndroid 第二部分
- 利用RAR对文件进行分割
- 《序列》游戏攻略【07~12】
- NSURLCache
- POJ---1159-Palindrome(01DP)