C语言实验——最小公倍数和最大公约数

C语言实验——最小公倍数和最大公约数
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description
从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
Input
输入包括一行。
两个以空格分开的正整数。
Output
两个整数的最小公倍数和最大公约数。
Sample Input
6 8
Sample Output
24 2
Hint

Source

import java.util.*;

class Main {
    public static void main(String[] args) {

        Scanner ss = new Scanner(System.in);
        int n, m;
        int a, b;
        n = ss.nextInt();
        m = ss.nextInt();
        a = n; 
        b = m;
        int t;
        if(n < m) {
            t = n;
            n = m;
            m = t;
        }
        while(m > 0) {
            t = n % m;
            n = m;
            m = t;
        }
        System.out.printf("%d %d\n", a * b / n, n);
        ss.close();
    }
}