题解 | 最大公约数和最小公倍数
最大公约数和最小公倍数
https://www.nowcoder.com/practice/70f75a31ef034315b4f1cb7f6bea8a6a
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt(), m = sc.nextInt();
System.out.println(gcd(n, m) + " " + (long) n * m / gcd(n, m));
}
private static int gcd(int a, int b) {
if (b == 0) return a;
return gcd(b, a % b);
}
}
查看2道真题和解析