数据结构--求最大公约数（欧几里得算法）

标签：数据结构求最大公约数欧几里得算法

package com.itany.oulijide;

public class Test
{
    
    public static void main(String[] args)
    {
        int result=gcd(50,15);
        System.out.println(result);
    }
    //默认m>n,如果m<n，那么第一次迭代的时候会把两者交换
    public static int gcd(int m,int n)
    {
        while(n!=0)
        {
            int rem=m%n;
            m=n;
            n=rem;
        }
        return m;
    }
    
}

数据结构--求最大公约数（欧几里得算法）

标签：数据结构求最大公约数欧几里得算法

原文地址：http://blog.csdn.net/u012411414/article/details/44081015