最大公约数（Java新手）

		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int oa=a;
		int ob=b;
		int n=0;
	//	法一：
		int m=1;
		if(a>b)
		{
			n=b;
		}
		else
		{
			n=a;
		}
		for(int i=2;i<n;i++)
		{
			if(a%i==0&&b%i==0)
			{
				m=i;
			}
		}
		System.out.println(a+"和"+b+"的最大公约数是"+m);
	//	法二：
		
		while(b!=0)
		{
			n=a%b;
			a=b;
			b=n;
		}
		
		System.out.println(oa+"和"+ob+"的最大公约数是"+a);