求两个数的最大公约数

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