文档章节

java求多个数的最大公约数

 南桥北木
发布于 2017/02/24 19:45
字数 130
阅读 11
收藏 0

import java.util.Scanner;

public class test { public static void main(String[] args) { Scanner reader=new Scanner(System.in); System.out.println("请输入n,表示多少个数求最大公约数:"); int n=reader.nextInt(); int a[]=new int[100]; for(int i=0;i<n;i++){ a[i]=reader.nextInt(); }

   int temp;
   for(int i=0;i<n-1;i++){
	   f(a[i],a[i+1],a,i);
	   
   }
    System.out.println("最大公约数为:"+a[n-1]);
   } 
  public static void f(int a,int b,int c[],int i){
	 
	  int temp;
	  if(a<b){
		  temp=a;
		  a=b;
		  b=temp;
		  temp=a%b;
		  while(temp!=0){
			  a=b;
			  b=temp;
			  temp=a%b;
		  }
		c[i+1]=b;
	  }
}

}

© 著作权归作者所有

共有 人打赏支持
粉丝 0
博文 187
码字总数 33380
作品 0
武汉
私信 提问
LeetCode:Rotate Array - 循环平移数组

1、题目名称 Rotate Array(循环平移数组) 2、题目地址 https://leetcode.com/problems/rotate-array/ 3、题目内容 英文:Rotate an array of n elements to the right by k steps. 中文:将......

北风其凉
2015/08/09
0
0
204. Count Primes - LeetCode

Queston 204. Count Primes Solution 题目大意:给一个数,求小于这个数的素数的个数 思路:初始化一个boolean数组,初始设置为true,先遍历将2的倍数设置为false,再遍历3并将3的倍数置为fal...

yysue
07/24
0
0
Java的JDBC数据库连接池实现方法

虽然J2EE程序员一般都有现成的应用服务器所带的JDBC数据库连接池,不过对于开发一般的Java Application、 Applet或者JSP、velocity时,我们可用的JDBC数据库连接池并不多,并且一般性能都不好...

lixun
2012/10/11
0
0
如何唯一确定一个 Java 类?

今天偶然想起之前和朋友讨论过的一个问题:如何唯一确定一个 Java 类?我相信大多数朋友遇到这个问题的回答都是:类的全路径呗。但事实上,唯一确定一个 Java 类,单单靠类路径是不够的,还要...

陈树义
09/14
0
0
cpu个数、核数、线程数、Java多线程关系的理解

一 cpu个数、核数、线程数的关系 cpu个数:是指物理上,也及硬件上的核心数; 核数:是逻辑上的,简单理解为逻辑上模拟出的核心数; 线程数:是同一时刻设备能并行执行的程序个数,线程数=cp...

码代码的小司机
11/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Windows 10 设置 Java 环境变量

首先你需要在我的电脑中打开,找到环境变量属性。 找到环境变量属性 找到环境变量属性后单击将会看到下面的设置界面。 在这个界面中设置高级系统设置。 环境变量 在弹出的界面中选择设置环境...

honeymose
52分钟前
1
0
用any-loader封装jQuery的XHR —— 随便写着玩系列

哎,都说没人用JQuery啦,叫你别写这个。 其实我也是好高骛远使用过npm上某个和某个很出名的XHR库,嗯,认识我的人都知道我喜欢喷JQ,以前天天喷,见面第一句,你还用JQ,赶紧丢了吧。但我也...

曾建凯
今天
5
0
聊聊storm的AggregateProcessor的execute及finishBatch方法

序 本文主要研究一下storm的AggregateProcessor的execute及finishBatch方法 实例 TridentTopology topology = new TridentTopology(); topology.newStream("spout1", spout......

go4it
今天
4
0
大数据教程(7.5)hadoop中内置rpc框架的使用教程

博主上一篇博客分享了hadoop客户端java API的使用,本章节带领小伙伴们一起来体验下hadoop的内置rpc框架。首先,由于hadoop的内置rpc框架的设计目的是为了内部的组件提供rpc访问的功能,并不...

em_aaron
今天
5
0
CentOS7+git+github创建Python开发环境

1.准备CentOS7 (1)下载VMware Workstation https://pan.baidu.com/s/1miFU8mk (2)下载CentOS7镜像 https://mirrors.aliyun.com/centos/ (3)安装CentOS7系统 http://blog.51cto.com/fengyuns......

枫叶云
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部