package qinglin.learn.arithmetic;
public class GetMinMultiple
{
@SuppressWarnings("static-access")
public static void main(String[] args)
{
new GetMinMultiple().getMinMultiple(6, 8);
}
public static void getMinMultiple(int a,int b)
{
int m=a>b?a:b;
int n=a<b?a:b;
int r=1;
int s=m*n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
System.out.println("the min Multiple is:"+s/m);
System.out.println("the max divisor is:"+m);
}
}
辗转相除法_最大公约数和最小公倍数
最新推荐文章于 2021-02-21 20:02:53 发布