[编程入门]最大公约数与最小公倍数 简单求解

解题思路:

最大公约数用遍历求得。

最小公倍数=m*n/最大公约数。

注意事项:

求出最大公约数后可以直接算出最小公倍数。

参考代码:

package cn.deros.day04.demo02;

import java.util.Scanner;

/**
* @Author:XJY
* @Date: 2022-06-29  13:27
*/
//输入两个正整数m和n，求其最大公约数和最小公倍数。
public class Demo1011 {
   public static void main(String[] args) {

       //输入
       Scanner sc = new Scanner(System.in);
       int m = sc.nextInt();
       int n = sc.nextInt();

        //调用函数
       int yue = yue(m,n);
       int bei = bei(yue,m,n);
       System.out.print(yue);
       System.out.print(' ');
       System.out.println(bei);
   }
   //最大公约数函数
   public static int yue(int m, int n) {
       int yue =0;
       for (int min = Math.min(m, n); min > 0; min--) {
           if (Math.max(m, n) % min == 0 & Math.min(m, n) % min == 0) {
               yue=min;
               break;
           }
       }
       return yue;
   }
   //最小公倍数函数
   public static int bei(int yue,int m,int n){
       int bei = Math.max(m,n)*Math.min(m,n)/yue;
       return bei;
   }
}