关于求两个数的最小公约数和最小公倍数问题【经典算法】!

论坛 期权论坛 脚本     
匿名技术用户   2020-12-28 13:23   11   0
import java.util.*;

//输出两个正整数m和n,求出其最大公约数和最小公倍数
public class Test_6 {

 public static void main(String[] args) {
  
  System.out.print("请输入两个正整数m和n:");
     Scanner Input =new Scanner (System.in);
      int a=Input.nextInt();
      int b=Input.nextInt();
      Test_6  t=new Test_6();
      int m = t.method(a, b);
      int n=a*b/m;
      System.out.print("最大公约数是:"+m+"     "+"最大共倍数是:"+n);

  
 }
 
 
   public  int  method(int x, int y){
    
        //1.把m n进行排序保证用户输入的第一个数是最大的
          int temp;
          if(x<y){
           temp=y;
           y=x;
           x=temp;       
          }
      
          while(y!=0){  //循环取值,将娶到的值赋给x ,直到y不等于0      牛
           if(x==y)
            return  x;
           else{
            int k=x%y;
            x=y;
            System.out.print("x="+x+"    ");
            y=k; 
           }

          }
          
          return x; //  返回到主方法中返回到int m中  其实m就是最小公约数
          
          
      }
         
        }

  

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP