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();
	}
}

版权声明：本文为博主原创文章，未经博主允许不得转载。