Java最大公约数

package 程序50;

import java.util.Scanner;

public class Program6 {

public static void main(String[] args) {
	int bigDivisor=0;
	int multiple=0;
	System.out.println("请输入两个正整数");
	Scanner scanner = new Scanner(System.in);
	int input1=scanner.nextInt();
	int input2=scanner.nextInt();
	multiple=input1*input2;
	int temp=1;
	if(input2>input1){
		temp=input1;
		input1=input2;
		input2=temp;
		
		} 
	while(temp!=0) {
		temp=input1%input2;
		input1=input2;
		input2=temp;
	}
	bigDivisor=input1;
	multiple=multiple/bigDivisor;
	System.out.println("最大公约数为"+input1);
	System.out.println("最小公约数为"+multiple);
	
	
}

}