大数据之最小公倍数

描述
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.
输入
多组测试数据（少于500组）。
每行只有一个数n(1<=n<=100).
输出
输出相应的m。
样例输入

2
3
4

样例输出

2
6
12

代码如下：

package dashuju;

import java.util.Scanner;

public class Char {
  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int a = 1;
    int b = 1;
    while (true) {    
      a = input.nextInt();
      int c = a*b/zuixiaogongyueshu(a, b);
      System.out.println(c);
      b = a;
    }

  }

  public static int zuixiaogongyueshu(int a, int b) { 
    if (b == 0) {
      return a;
    }
    if (a == 0) {
      return b;
    }
    if (a % b == 0)
    {    
      return b;
    } 
    else {
      int c = a % b;
      a = b;
      b = c;
      return zuixiaogongyueshu(a, b);

    }
  }

}