2015华为机试——最大公约数

描述:
输入2个数字，最后输出2个数字的最大公约数
 
题目类别: 位运算 
难度: 初级 
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习 
输入:  
2个整数
  
输出:  
输出数字1和2的最大公约数
 
样例输入:
2 3
                  
样例输出:

1

代码如下：

public class gongyueshu
{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		while (sc.hasNext())
		{
			int a=sc.nextInt();
			int b=sc.nextInt();
			if (a<=0||b<=0)
			{
				return;
			}
			while (a!=0)
			{
				int temp=a;
				a=b%a;
				b=temp;
			}
			System.out.println(b);
		}
		sc.close();
	}
}