辗转相除法

最新推荐文章于 2025-05-21 22:52:23 发布

抢街饭

最新推荐文章于 2025-05-21 22:52:23 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lzwjavaphp/article/details/6979489

数据结构专栏收录该内容

3 篇文章

订阅专栏

/**  
 * title : 辗转相除法
 * Description: 求三个整数的最大公约数
 * @author Mr Lv  
 * @date 2011-11-16 
 */
 public class lzwCode {
 
	public static void main(String [] args) {
		int a=36, b=48, c=72;
		System.out.println(gcd(gcd(a,b),c));
	}
	public static int gcd(int a, int b) {
		while (b != 0) {
			int temp = a%b;
			a = b;
			b = temp;
		}
		return a;
	}
 }