java求最大公约数

package Hello;

import java.util.Scanner;

public class GCD {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.println("请输入一个数a");
		int a = in.nextInt();
		System.out.println("请输入一个数b");
		int b =in.nextInt();
		int gcd=1;
		for(int i=2;i<=a||i<=b;i++)
		{
			if((a%i==0)&&(b%i==0))
			{
				gcd=i;
			}
		}
		System.out.println(a+"和"+b+"的最大公约数为："+gcd);
	}

}

输出结果：

请输入一个数a
12
请输入一个数b
18
12和18的最大公约数为：6

以上，记录本人学习过程。