求两个数的最大公约数

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);	}}