求两个数的最大公约数和最小公倍数

最新推荐文章于 2024-09-27 00:45:01 发布

iteye_10436

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量127

点赞数

分类专栏：算法文章标签： java 算法数学

本文链接：https://blog.csdn.net/iteye_10436/article/details/82652797

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

代码如下


   //输出m和n的最小公倍数 和最大公约数

	public static void printTest(int m,int n){
		for(int k=Math.max(m, n);k<=m*n;k++)
			if(k%m==0&&k%n==0){System.out.println("最小公倍数："+k);break;}
		for(int z=Math.min(m, n);z>=1;z--)
			if(m%z==0&&n%z==0){System.out.println("最大公约数："+z);break;}
	}