蓝桥杯，最大比例JAVA

最新推荐文章于 2025-08-03 21:39:18 发布

new Class

最新推荐文章于 2025-08-03 21:39:18 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/goldleafiloveyou/article/details/123310631

该篇博客展示了如何使用Java实现快速求两个长整型数的最大公约数，并利用排序后的数组进行特定操作。通过gcd和qgcd函数，作者探讨了如何找到数组中两数的商和余数序列。最后，文章关注于计算这些序列的最小公倍数并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.nextLine();
		Set<Long> set = new HashSet<>(); 
		for(int i = 0; i < n; i++) {
			set.add(scanner.nextLong());
		}
		n = set.size();
		Iterator<Long> iterator = set.iterator();
		int o = 0;
		long[] temp = new long[n];
		while(iterator.hasNext()) {
			temp[o++] = iterator.next();
		}
		Arrays.sort(temp);
		long[] q1 = new long[n-1];
		long[] q2 = new long[n-1];
		for(int i = 0; i < n-1; i++) {
			long x = gcd(temp[i+1],temp[i]);
			q1[i] = temp[i+1]/x;
			q2[i] = temp[i]/x;
		}
		Arrays.sort(q1);
		Arrays.sort(q2);
		long ans1=q1[0],ans2=q2[0];
	    for(int i=1;i<=n-2;i++){
	        ans1=qgcd(ans1,q1[i]);
	        ans2=qgcd(ans2,q2[i]);
	    }
		System.out.println(ans1 + "/" + ans2);
	}
	
	public static long qgcd(long a,long b){
	    if(a==b)
	        return a;
	    return qgcd(Math.min(b/a,a), Math.max(b/a,a));
	}
	
	public static long gcd(long a, long b) {
		if(0 == a) return b;
		if(0 == b) return a;
		if(a<b) {
			long c = a;
			a = b;
			b = c;
		}
		for(long c = a%b; c > 0; c = a%b) {
			a = b;
			b = c;
		}
		return b;
	}
}