Chinaunix首页 | 论坛 | 博客
  • 博客访问: 648966
  • 博文数量: 45
  • 博客积分: 931
  • 博客等级: 准尉
  • 技术积分: 590
  • 用 户 组: 普通用户
  • 注册时间: 2005-04-17 13:27
文章分类

全部博文(45)

文章存档

2013年(6)

2012年(15)

2011年(23)

2005年(1)

分类: Java

2011-11-20 13:21:41

下面是Java程序:

  1. public class Test2 {
  2.   public static void main(String[] args) {
  3.     System.out.println(lcm(12, 18));
  4.   }
  5.   
  6.   /**
  7.    * 计算整数a和b的最大公约数
  8.    */
  9.   public static int gcd(int a, int b) {
  10.     while(b!=0) {
  11.       int tmp = b;
  12.       b = a%b;
  13.       a = tmp;
  14.     }
  15.     return a;
  16.   }

  17.   /**
  18.    * 计算整数a和b的最小公倍数
  19.    */
  20.   public static int lcm(int a, int b) {
  21.     int t = gcd(a,b);
  22.     if(t==0) return 0;
  23.     else
  24.       return a / t * b;
  25.   }
  26. }

阅读(1676) | 评论(2) | 转发(0) |
给主人留下些什么吧!~~

liubird2011-12-20 15:14:15

pmerofc: return a * b / t;
不如
return a / t * b ;.....
多谢提醒

pmerofc2011-12-18 01:51:46

return a * b / t;
不如
return a / t * b ;