求N个数的最小公倍数及 Hankson问题

最新推荐文章于 2022-11-03 00:01:10 发布

liaoyq123

最新推荐文章于 2022-11-03 00:01:10 发布

阅读量1.7k

点赞数

分类专栏： java 最大公约数算法文章标签： java 算法

本文链接：https://blog.csdn.net/liaoyq123/article/details/88763119

版权

本文介绍了如何用C、C++、Java或Python解决求N个数的最小公倍数的问题，以及解决Hankson的“逆问题”，即找到满足特定条件的正整数x的数量。文中提供了详细的算法分析，程序流程图，以及代码实现。通过这两个问题的解决，作者深入理解了算法和最大公约数的概念，并体会到了逆向思维在算法学习中的重要性。

摘要由CSDN通过智能技术生成

题目一
求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。
要求： 1.程序风格良好(使用自定义注释模板)
2.提供友好的输入输出，并进行输入数据的正确性验证。
分析：用辗转相除法能得到两个数的最大公约数；
把N个数存入数组，依次对数组类的两个数进行辗转相除

程序流程图：

在这里插入图片描述
代码：


import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class MutilDivisor {
   
	List<Integer> list = null;
	
	public  int divisor (int a,int b)    /*自定义函数求两数的最大公约数*/
	{
   
	  int  temp;          /*定义整型变量*/
	  if(a<b)             /*通过比较求出两个数中的最大值和最小值*/
	    {
    temp=a;a=b;b=temp;} /*设置中间变量进行两数交换*/
	   while(b!=0)           /*通过循环求两数的余数，直到余数为0*/
	    {
   
	      temp=a%b;
	      a=b;              /*变量数值交换*/
	      b=temp;
	    }
	  return (a);            /*返回最大公约数到调用函数处*/ 
	}
	
	public  int gcd (int a,int b)
	{
     
		if(a%b==0)
		
	       return b;   
	else  
	       return gcd(b,a%b);
	  }
	
//求多个数据的最大公约数	
public int muti() {
   
	int temp = list.get(0);
	for(int i=1;i<list.size();i++)
	{
   
		temp = divisor