import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n1 = input.nextInt();
int n2 = input.nextInt();
System.out.println(get_gcd(n1, n2));
System.out.println(get_lcm(n1, n2));
}
//最大公约数
public static int get_gcd(int a, int b) {
int max, min;
max = (a > b) ? a : b;
min = (a < b) ? a : b;
if (max % min != 0) {
return get_gcd(min, max % min);
} else
return min;
}
// 最小公倍数
public static int get_lcm(int a, int b) {
return a * b / get_gcd(a, b);
}
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:887 |
C语言训练-8除不尽的数 (C语言代码)暴力解法,答案只有一个,直接输出就好了浏览:1015 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:839 |
汽水瓶 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:791 |
弟弟的作业 (C++代码)浏览:1297 |
A+B for Input-Output Practice (C++代码)浏览:605 |
WU-输出正反三角形 (C++代码)浏览:1018 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:685 |
整除问题 (C语言代码)浏览:523 |