[数据结构与算法]Java sdut-最大公约数和最小公倍数

1.题目详情

给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

输入格式:

输入有若干组。

每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。

输出格式:

对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。

输入样例:

18 12
20 15
39 26
5 76
45 25
1993 343

结尾无空行

输出样例:

在这里给出相应的输出。例如：

6 36
5 60
13 78
1 380
5 225
1 683599

结尾无空行

2.答案代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(1==1){
            int a =sc.nextInt();
            int b =sc.nextInt();
            shuChu(a,b);
        }
    }
    public static void shuChu(int a,int b){
        int max,min,bei=0;
        if(a<b){
            max = b;
            min = a;
        } else{
            max = a;
            min = b;
        }
        int s1 = max * min;
        int s2 = max % min;
        while(s2!= 0){
            max = min;
            min = s2;
            s2 = max % min;
        }
        bei=s1/min;
        System.out.println(min+" "+bei);
    }
}

3.输入案例运行

?4.提交结果

?