两个数的最大公约数和最小公倍数的算法

最新推荐文章于 2022-04-14 16:19:51 发布

YoungerDreamer

最新推荐文章于 2022-04-14 16:19:51 发布

阅读量840

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/Tao_QQ/article/details/21694299

版权

Java 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

package learn.java;

public class Test{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int m=45;
        int n=50;
        
        int min=(m<n)?m:n;
        int max=(m>n)?m:n;
        
        //最大公约数，应该从两个数中最小的开始查找,并且最大的是这两个数中最小的，最小值是1
        for(int i=min;i>=1;i--)
        {
        	if(m%i==0&&n%i==0)
        	{
        		System.out.print(i);
        		break;
        	}
        }
        
        //最小公倍数是从两个数中最大的开始查找，并且最大的数是m*n
        for(int i=max;i<=m*n;i++)
        {
        	if(i%m==0&&i%n==0)
        	{
        		System.out.print(i);
        		break;
        	}
        }
	}

}