题目 1011: [编程入门]最大公约数与最小公倍数

题目描述:

输入两个正整数m和n，求其最大公约数和最小公倍数。

代码:

package lanqiao;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
         int m = sc.nextInt();
         int n = sc.nextInt();

         int min = Math.min(m,n);
         int a = 0;
         int b = 0;
         //同时把m与n整除的数视为m与n的公约数
        for(int i = 1;i < min;i ++)
        {
            if(n % i == 0 && m % i == 0)
            {
                a = i;
            }
        }
        //两数乘积除最大公约数为最小公倍数
        b = (m * n) / a;
        System.out.println(a + " " + b);
    }
}