• 最大公约数和最小公倍数


    package test;
    import java.util.Scanner;     
    public class DivisorDemo {      
     public static void main(String[] args) {          
     Scanner sc=new Scanner(System.in);          
     System.out.println("请输入两个正整数");          
     System.out.println("请输入第一个正整数");          
     int x=sc.nextInt();           
    System.out.println("请输入第二个正整数");          
     int y=sc.nextInt();           
    maxDivisorMinMultiple mdmm=new maxDivisorMinMultiple(x,y);          
     int maxDivisor=mdmm.maxDivisor(x,y);           
    int minMultiple=mdmm.minMultiple(x,y);          
     System.out.println("最大公约数是:"+maxDivisor);           
    System.out.println("最小公倍数是:"+minMultiple);      
     }  
    }     
    class maxDivisorMinMultiple{       
    private int m,n;      
     private int divisor, multiple;//定义公约数和公倍数       
    public maxDivisorMinMultiple(int m,int n){          
     if(m>n){ //用m记录住最大数,用于计算最小公倍数和最大公约数              
     this.m=m;              
     this.n=n;          
     }else{               
    this.m=n;               
    this.n=m;          
     }      
     }              
    public int maxDivisor(int m,int n){           
    for(int x=n; x>=1;x--){ //通过观察得知最大公约数必须是小于或等于两个数的最小数n,而且必须大于等于1              
     if(n%x==0&&m%x==0){ //如果n、m能被同一个数整除,那么x就是n、m的公约数                  
     divisor=x;                   
    break;//跳出循环获取最大的公约数              
     }          
     }          
     return divisor;      
     }             
     public int minMultiple(int m,int n){           
    for(int x=m; x>=1; x++)//通过观察发现最小公倍数大于或者等于最大数m          
     {              
     if(x%n==0&&x%m==0){ //如果x能被n、m同时整除,那么x就是n、m的公倍数                  
     multiple=x;                   
    break;//跳出循环获取做小的公倍数              
     }                          
    }          
     return multiple;      
     }  
    }  
  • 相关阅读:
    DevExpress RichEditControl 上下翻页功能 z
    DockManager 如何快速隐藏DockPanel z
    DevExpress SpreadSheet报表模板设置 z
    DocumentManager在标签位置显示气泡框 z
    C#,数据类型扩展 z
    [安卓] 6、列表之ArrayAdapter适配
    [安卓] 5、SeekBar拖动条
    [安卓] 4、CheckBox、RadioButton和Toast简单用法
    [安卓] 3、EditText使用小程序
    [安卓] 2、使用2中方法做按钮监听和图片按钮使用
  • 原文地址:https://www.cnblogs.com/lx-20163311114/p/8782913.html
Copyright © 2020-2023  润新知