java:使用guava提供的IntMath.gcd方法计算最大公约数

google的开源库guava提供了计算最大公约数的实现使用非常简单,示例如下：

	@Test
	public void testGcd() {
	    int result = IntMath.gcd(1920, 1080);
	    System.out.printf("%d",result);
	    assertEquals(120, result);
	}

如果参数类型是long,就用com.google.common.math.LongMath.gcd(long,long)方法

mavn 引入guava依赖

			
			<dependency>
				<groupId>com.google.guavagroupId>
				<artifactId>guavaartifactId>
				<version>20.0version>
			dependency>

参考资料

《Guide to Mathematical Utilities in Guava》