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

Posted 2022-01-27 DQ_CODING

题目

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
比如：12和20的最大公约数是4，最小公倍数是60。 说明：break关键字的使用

代码一

package l2_for;
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//        比如：12和20的最大公约数是4，最小公倍数是60。 说明：break关键字的使用

import java.util.Scanner;

public class ForDemo3 
    public static void main(String[] args) 
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        int max = 0;
        int min = 0;
        int index = (m <= n) ? m : n;
        for (int i = 1; i <= index; i++) 
            if (m % i == 0 && n % i == 0) 
                max = i;
            
        
        for (int i = 1; ; i++) 
            if (i % m == 0 && i % n == 0) 
                min = i;
                break;
            
        

        System.out.println("max=" + max);
        System.out.println("min=" + min);
        scanner.close();
    

代码二

package l2_for;
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
//        比如：12和20的最大公约数是4，最小公倍数是60。 说明：break关键字的使用
import java.util.Scanner;
public class ForDemo4 
    public static void main(String[]args)
        Scanner scan=new Scanner(System.in);
        int m=scan.nextInt();
        int n=scan.nextInt();
        //最大公倍数：从两个数中最小的数递减
        for (int i=((m<=n)?m:n);i>=1;i--)
            if (m%i==0&&n%i==0)
                System.out.println("最大公约数是："+i);
                break;
            
        
        //最小公倍数：从两个数最大的数中递增
        for(int j=((m>=n)?m:n);j<=m*n;j++)
            if (j%m==0&&j%n==0)
                System.out.println("最小公倍数是："+j);
                break;
            
        
        scan.close();