java求多个数的最大公约数
java求多个数的最大公约数
南桥北木 发表于12个月前
java求多个数的最大公约数
  • 发表于 12个月前
  • 阅读 9
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

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
博文 115
码字总数 20141
×
南桥北木
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: