求最大公约数

题目：<pre name="code" class="java">通过界面方式输入两个整数，并输出这两个整数的最大公约数

import java.util.Scanner;

<span style="color:#00cccc;">/* 2、通过界面方式输入两个整数，并输出这两个整数的最大公约数。*/
/*解题思路 ：找出两个数中的最小的那个  然后找到能整除它的约数 放入到一个数组中 ，然后分别用数组中的数去除
 * 大的那个数 能整除的最大的那个数就是它们两个的最大公约数
 * 比如 20 和6  能整除有的数有[1,2,3,6]
 * 然后用这些数去整除20 结果发现能整除20的最大的那个数为 2 也就是它们的最大公约数
 * */</span>
public class java53 {
	public static void main(String[] args) {
		int i, j, min, max, z = 0;
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入第一个整数");
		i = sc.nextInt();
		System.out.println("请输入第二个整数");
		j = sc.nextInt();
		// 找到两个数中的最小的那个数
		min = i > j ? j : i;
		max = i > j ? i : j;
		int[] a = new int[20];
		for (int k = 1; k <= min; k++) {
			if (min % k == 0) {
				a[z] = k;
				z++;
			}
		}
		// 将数组中的去依次去除最大的数
		int temp = 0;
		System.out.print(min + "的公约数有");
		for (int h = 0; h < z; h++) {
			System.out.print(a[h] + " ");
			if ((max % a[h]) == 0) {
				temp = a[h];
			}
		}
		System.out.println();
		System.out.println(min + "和" + max + "的最大公约数是" + temp);
	}
}

时间 2015/11/10