题目内容:求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