两数的最大公约数和最小公倍数

作者在 2010-05-13 11:39:17 发布以下内容
//求两数的最大公约数和最小公倍数
 public static void main(String[] args) {
  
   int k=vo(6,4);
   System.out.println("最大公约数是"+k);
   System.out.println("最小公倍数是"+(6*4)/k);
 }
  static int vo(int a,int b){
   if(b==0){
    return a;
   }
   else{
    return vo(b,a%b);
   }
  }
}
专业文章 | 阅读 605 次
文章评论,共0条
游客请输入验证码
浏览275907次