欧几里得算法

本文主要是介绍欧几里得算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

• 欧几里得算法求最大公因数

package com.ttttttt;
/**
 * m,n为两个数，gcd方法为求最大公因数
 */
public class Gcd {
    public static long gcd(int m, int n){
        while (n!=0){
            int rem=m%n;
            m=n;
            n=rem;
        }
        return m;
    }
    public static void main(String[] args) {
        System.out.println(gcd(50, 100));
    }
}

• 结果：50
• 原理
  1. 取余%
  2. 赋值

这篇关于欧几里得算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！