Chinaunix首页 | 论坛 | 博客
  • 博客访问: 617685
  • 博文数量: 263
  • 博客积分: 9025
  • 博客等级: 中将
  • 技术积分: 2557
  • 用 户 组: 普通用户
  • 注册时间: 2007-11-01 17:42
文章分类

全部博文(263)

文章存档

2012年(4)

2011年(64)

2010年(47)

2009年(44)

2008年(99)

2007年(5)

我的朋友

分类: C/C++

2011-04-18 15:57:52

求最大公约数和最小公倍数
4.public class Convention { 
5.    /**
6.     * 求两数的最大公约数
7.     */ 
8.    int divisor(int m,int n){  
9.        if(m%n==0){ 
10.           return n; 
11.       }else{ 
12.           return divisor(n,m%n); 
13.       } 
14.    } 
15.    /**
16.     * 求两数的最小公倍数
17.     */ 
18.    int gbs(int a,int b){ 
19.        int gbs = 0; 
20.        gbs = a*b/divisor(a,b); 
21.        return gbs; 
22.    } 
23.}
阅读(571) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~