每日一题（小白）暴力娱乐篇22

为什么要经常学习暴力和一些娱乐呢？因为对于我们来说，暴力是最直接的方式是肯定能满足一部分答案的方法，娱乐是为了让算法变得更有趣，你愿意多去尝试多去练习，这才是最要紧的。

由题意知，就是计算两个数字的最大公约数，既然是计算两个数字的最大公约数我们可以用循环在最小的数字里面寻找能第一个同时被两个数字整除的数字，而且题目是计算比值，既然是等比数列我们可以计算最小的两个数字的等比即可。

①接收所有数据放入数组

②将数组排序为了方便我们找到更小的数字进行操作

③将下标0和下标1的数字拿出来求出最大公因子（使用循环的方法）

④1下标的数字除以公因子做分子，0下标的数字除以公因子做分母

⑤按照输出格式输出结果例如→4/3

代码如下👇

复制代码

	public static void main(String[] args) {
			Scanner scan=new Scanner(System.in);
		    int n=scan.nextInt();
		    int []arr=new int [n];
		    for (int i = 0; i < n; i++) {
				arr[i]=scan.nextInt();
			}
		    Arrays.sort(arr);
		    int a=arr[0];
		    int b=arr[1];
		    for (int i = a; i >=1; i--) {
				if ((a%i==0) && (b%i==0)) {
					a/=i;
					b/=i;
				}
			}
		    System.out.println(b+"/"+a);
			scan.close();

    }

希望你自己写写，非常顺畅非常舒服暴力就是这样。进行优化

复制代码

	public static void main(String[] args) {
			Scanner scan=new Scanner(System.in);
		    int n=scan.nextInt();
		    Long []arr=new Long[n];
		    for (int i = 0; i < n; i++) {
				arr[i]=scan.nextLong();
			}
		    Arrays.sort(arr);
		    Long a=arr[0];
		    Long b=arr[1];
			Long ans=gcb(a, b);
		    a/=ans;
			b/=ans;
		    System.out.println(b+"/"+a);	
			scan.close();
    }
	public static Long gcb(Long a,Long b) {//没记错的话叫辗转相除
		int reult=0;
		while (a!=0) {
			Long temp=a;//小的那个先保存
			a=b%a;//把大的那个对小的取余赋值给小的
			b=temp;//之前小的数字变成大的
		}
		return b;//最大公约数
	}

	public static Long gcb(Long a,Long b) {
		if (b==0) {
			return a;
		}
		return gcb(b, b%a);//最大公约数
	}

辗转相除法：欧几里得算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

例子：

1997 ÷ 615 = 3 (余 152)

615 ÷ 152 = 4(余7)

152 ÷ 7 = 21(余5)

7 ÷ 5 = 1 (余2)

5 ÷ 2 = 2 (余1)

2 ÷ 1 = 2 (余0)

至此，最大公约数为1