辗转相除法

nubipan

于 2020-06-24 21:27:49 发布

阅读量227

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/pannubi/article/details/106951300

版权

数据结构和算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

欧几里得算法，其实就是辗转相除法。

//辗转相除法（两数最大公因数）的实现 
//remainder为两数相除所得的余数
//若余数为零，则最大公因数则为通过计算后的n
	 public static int division(int m,int n){
        int remainder = 0; //余数
        while(true){
            remainder = m % n;
            m =n;
            if(remainder == 0)
                break;
            n = remainder;
        }
        return n;
    }