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

1、求最大公约数用的一般是辗转相除法和更相减损法
（1）辗转相除法。求a和b的最大公约数，假设a>b，判断a%b即余数是否为0，如果为0，最大公约数即为较小的数b；否则，将a%b的余数设为c,继续求c与a、b中较小的b的余数，以此类推…
举例：5和4的最大公约数
第一步：5%4=1
第二步：4%1=0
第三步：余数为0，则最大公约数为4和1中较小的数1
距离2：25和8
第一步：25%8=1
第二步：8%1=0
所以25和8的最大公约数为1
java代码:

public int mcd(int a,int b)
{
 int max_n=Math.max(a,b);
 int min_n=Math.min(a,b);
 int c=max_n%min_n;
 if(c==0)
 {
  return min_n;
 }else
 {
  return mcd(c,min_n);
 }
}
或者辗转相除法
public int mcd(int a,int b)
{
  if(b>a)
{  
     return mcd(b,a);
}
  return b>0?mcd(b,a%b):a;
}

2、更相减损法。求a和b的最大公约数，让大数-小数求得差，然后让差和小数继续做差求得新差，让新差再和上一步中较小的减数继续做差，以此类推…
举例25和4的最大公约数
第一步：25-4=21
第二步：21-4=17
第三步：17-4=13
第四步：13-4=9
第五步：9-4=5
第六步：5-4=1
第七步：4-1=3
第八步：3-1=2
第九步：2-1=1
此时，新差1和减数1相等，或者说新差1和较小的减数1之差为0，则最小公约数为1.
举例63和18
63-18=45
45-18=27
27-18=9
18-9=9
所以63和18的最大公约数为9
JAVA代码为

// 更相减损法
public int mcd(int a,int b)
{
  int max_n=a>b?a:b;
  int min_n=a>b?b:a;
  int k=max_n-min_n;
  if(k==0||k==min_n)	
    return min_n;
  return mcd(k,min_n);
}

3、最小公倍数
明天再写