计算gcd Exercise07_14
2024-10-21 23:18:44
import java.util.Scanner;
/**
* @author 冰樱梦
* 时间:2018年下半年
* 题目:计算gcd
*
*/
public class Exercise07_14 {
public static void main(String[] args){
int[] number=new int[5];
Scanner input=new Scanner(System.in);
System.out.println("输入5个数");
for(int i=0;i<5;i++){
number[i]=input.nextInt();
}
System.out.println("最大公约数为: "+gcd(number));
} //返回最大公约数
public static int gcd(int... numbers){
int min=numbers[0];
int sum=0,gcd=0;
for(int i=1;i<numbers.length;i++){
if(min>numbers[i]){
min=numbers[i];
}
}
for(int i=1;i<=min;i++){
for(int j=0;j<numbers.length;j++){
if(numbers[j]%i==0) sum++;
}
if(sum==numbers.length){
gcd=i;
}
sum=0;
}
return gcd;
}
}
最新文章
- 数据库 &#39;xxx 的事务日志已满。若要查明无法重用日志中的空间的原因,请参阅 sys.databases 中的 log_reuse_wait_desc 列。
- shell处理输入
- JavaScript 中的类方法,对象方法,Prototype方法
- 从客户端(Content=";<;EM >;<;STRONG >;<;U >;这是测试这...";)中检测到有潜在危险的Request.Form 值。
- Windows下Nginx Virtual Host多站点配置详解
- 扩展jQuery easyui datagrid增加动态改变列编辑的类型
- Java-->;IO流模拟实现用户登录以及登录信息
- (转)Arcgis API常用接口调用方法
- php服务器安装memcache
- Flask 框架下 Jinja2 模板引擎高层 API 类——Environment
- 图片轮换cycle插件的运用
- 40个DBA日常维护的SQL脚本--1113
- [RxJS] Reactive Programming - Using cached network data with RxJS -- withLatestFrom()
- [转载] PHP 线程,进程和并发
- python Django注册页面显示头像
- 0.[Andriod]之从零安装配置Android Studio并编写第一个Android App
- Spring详解(八)------事务管理
- springdashboard环境搭建
- Galaxy S10使用几乎零黑边框的OLED显示屏
- hibernate 中文文档
热门文章
- 新建一个express工程,node app无反应
- ie8下a标签中的图片出现边框
- Android控件——AutoCompleteTextView与MultiAutoCompleteTextView(实现自动匹配输入的内容)
- perl6 修改文件并覆盖
- DIV+CSS左右列高度自适应问题
- ARM中断向量表与响应流程【转】
- 写个dump_stack【转】
- java===java基础学习(6)---流程控制,for,if,switch,continue,break
- linux 命令行远程登录 后台运行命令的方法
- Django 国内最全教程