求两个数最大的公约数

用枚举法去求(Java代码实现)

1.令t等于两个数中较小的那个
2.用两层if去判断t是否是m，n的最小公倍数。
3.如果不是就把t-1再次去判断，直到判断出m%t=0 , n%t=0
4.然后此时的t就是最小公倍数。

import java.util.Scanner;

public class GreastCommonGcd {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.println("求两个数的最大公约数");
		System.out.println("请输入m的值：");
		int m = in.nextInt();
		System.out.println("请输入n的值：");
		int n = in.nextInt();
		
		int t = m<n?m:n;
		while(t != 0) {
			System.out.println(m+"%"+t+"="+m%t);
			if(m%t==0) {
				System.out.println(n+"%"+t+"="+n%t);
				if(n%t==0) {
					break;
				}
			}	
			System.out.println("t的值为："+t);
			t--;
		}
		

		System.out.println(t);
		
		
	}

}