递归实现gcd(辗转相除法)

最新推荐文章于 2025-05-16 16:14:52 发布

bighead233

最新推荐文章于 2025-05-16 16:14:52 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： gcd 辗转相除递归

本文链接：https://blog.youkuaiyun.com/bighead233/article/details/90214443

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用递归算法实现的最大公约数（GCD）计算方法。通过一个Java程序实例，详细展示了如何通过递归调用自身来找到两个整数的最大公约数，这是一种高效且直观的数学算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

下面是使用递归实现gcd（最大公约数）

package com.study.text;
import java.util.Scanner;
public class Text19 {
	public static int gcd(int x,int y)
	{
		int temp;
		if(x>y)
		{
			temp=x;
			x=y;
			y=temp;
		}
		if(y%x==0)
			return x;
		else
		{
			int flag=x;
			x=y%x;
			y=flag;
			return gcd(x,y);
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner rd=new Scanner(System.in);
		int a,b;
		a=rd.nextInt();
		b=rd.nextInt();
		System.out.println(gcd(a,b));
	}
}