欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 08:39:49
...
代码如下

//输出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;}
}