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

标签：2015华为机试   java   算法   math   

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

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

标签：2015华为机试   java   算法   math   

原文地址：http://blog.csdn.net/zzc8265020/article/details/46923959