Java--最小公倍数和最大公约数

import java.util.Scanner;

public class minAndmax1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int m,n;
        int i;
        int max=0,min=0;
        Scanner scan=new Scanner(System.in);
        m=scan.nextInt();
        n=scan.nextInt();
        if(m>n)
        {
            for(i=1;i<=n;i++)
            {
                if(m%i==0 && n%i==0)
                    max=i;
            }

        }
        if(m<=n)
        {
            for(i=1;i<=n;i++)
            {
                if(m%i==0 && n%i==0)
                    max=i;
            }

        }
        min=(n*m)/max;
        System.out.println("最大公约数:"+max);
        System.out.println("最小公倍数:"+min);
    }

    }

 

posted @ 2020-12-22 00:09  zhou小月  阅读(328)  评论(0编辑  收藏  举报