4_2 最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数
输入
34 8
输出
2 136

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); System.out.println(gcd(m, n) + " " + m * n / gcd(m, n)); } static int gcd(int a, int b) { while(b != 0) { int t = b; b = a % b; a = t; } return a; } }