求N个数的最大公约数和最小公倍数

题目内容:求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
基本要求:
1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出,并进行输入数据的正确性验证。

package gybs;
/*writer:zhangwan
date:2020-4-1*/
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; 

class Test { 
	
	//辗转相除法的递归调用求最大公约数
	public static int gcd(int x, int y) {
		return y == 0 ? x : gcd(y , x % y); 
		} 
	
	//求n个数的最大公约数,返回最大的公约数
	public static int ngcd(List<Integer> target , int z) {
		if(z == 1) 
		{ 
			return target.get(0);			
			}
		//递归调用,两个数两个数的求 
		return gcd(target.get(z - 1) ,ngcd(target , z - 1));
		} 
	
	//辗转相除法的递归调用,求两个数的最小公倍数
	public static int gbs (int x , int y) { 
		return (x * y) / gcd(x , y); 
		} 
	
	//n个数的最小公倍数
	public static int ngbs (List<Integer> target , int z) {
		if (z == 1)
		{ 
			//返回的最小公倍数
			return target.get(z - 1);
			
			} 
		//递归调用,两个数两个数的求
		return gbs(target.get(z - 1) ,ngbs(target , z-1)); 
		}
	

	 public static void main(String [] args) { 
		 Scanner scanner = new Scanner(System.in);
		 int num = 0;//确定数据个数		 
		 List<Integer> target = new ArrayList<Integer>();//数组存放数据	 	
		 System.out.println("请输入需要计算最大公约数和最小公倍数的个数:");
		 try {
			 //把输入的个数赋值给num
			 num = scanner.nextInt(); 
		 System.out.println("请输入需要计算最大公约数和最小公倍数的数组:"); 
		 //for循环给集合赋值 
		 for (int i = 0; i < num; i++) {
			 target.add(scanner.nextInt());
			 } 
		 } 
		 catch (Exception e) { 
			 System.out.println("输入错误!!!"); 
			 return ;
			 } 
		 System.out.println(""); 
		 System.out.println("最大公约数:" + ngcd(target , num));
		 System.out.println("最小公倍数:" + ngbs(target , num));		
		 } 
	 }

在这里插入图片描述测试用例:1 3 5 6

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值