最大公约数和最小公倍数

最新推荐文章于 2025-08-15 22:56:20 发布

weixin_30387663

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/xuerongli/archive/2013/03/18/2965620.html

import java.util.*;
public class wenti7 {
 /**
  * @param args
  */
 public static void main(String[] args){
  // TODO Auto-generated method stub
  Scanner input=new Scanner(System.in);
  int min;
    int max;
    System.out.print("请输入一个数：");
    min=input.nextInt();
    System.out.print("请输入另一个数：");
    max=input.nextInt();
    System.out.println(gongyue(min,max));
    System.out.println(gongbei(min,max));
   }
   //m与n的最大公约数
   public static int gongyue(int min,int max){

    if(min==0){
     return max;
    }else{
     return gongyue(max%min,min);

    }   
   }
   //m与n的最小公倍数
   public static int gongbei(int min,int max){
    return min*max/gongyue(min,max);

    }
  }