求两个数的最大公约数

import java.util.Scanner;

/**
 * 最大公约数等于两个数的乘积除以最小公倍数
 * @author zxy
 *
 */
public class Num01{
	
	public static int minValue(int x,int y){
		int max,min;
		if(x>y){
			max=x;
			min=y;
		}else{
			max=y;
			min=x;
		}
		int i=1;
		int temp=(max%min);
		while(temp!=0){
			temp=(max*(i+1))%min;
			i++;
		}
		return (x*y)/(i*max);
		
	}
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		System.out.println("请输入第一个数：");
		int a=input.nextInt();
		System.out.println("请输入第二个数：");
		int b=input.nextInt();
		int c=minValue(a,b);
		System.out.println(c);
	}
}