递推之求最大公约数

羡云不羡君

已于 2022-01-24 19:18:04 修改

阅读量469

点赞数 1

分类专栏：藍橋杯文章标签：蓝桥杯算法

于 2022-01-23 19:38:44 首次发布

本文链接：https://blog.csdn.net/weixin_54401017/article/details/122655735

版权

藍橋杯专栏收录该内容

35 篇文章 0 订阅

订阅专栏

最大公约数：（求25，10的最大公约数）

25 10 25%10=15

因为这里15>10

所以 15 10 15%10=5

10 5 10%5=0

所以最大公约数是5

public class 最大公约数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
       System.out.println(fun(25,15));
	}
    
	public static int fun(int m,int n) {
		if(n==0) {
			return m;
		}
		if(m%n<n)
		return fun(n,m%n);
		else {
			return fun(m%n,n);
		}
	}
}