输入两个正整数m和n，求其最大公约数

//输入两个正整数m和n，求其最大公约数
import java.util.Scanner;
public class TestSum
{
	public static void main(String[] args) 
	{
		Scanner sc=new Scanner(System.in);
		System.out.print("m:");
		int m=sc.nextInt();
		System.out.print("n:");
		int n=sc.nextInt();
		int divisor=1;
		int max=m>n?m:n;//判断大小
		int min=m>n?n:m;
		if(max%min==0)//判断是否能整除
		{
			System.out.println("最大公约数是："+min);
		}
		else//穷举
		{
			for(int i=2;i<min;i++)
			{
				if(max%i==0&&min%i==0)//一直记录都能被整除的数
					divisor=i;
			}
			System.out.println("最大公约数是："+divisor);
		}
	}
}