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语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:529 |
计算质因子 (C++代码)100以内质数直接打表就好了浏览:1192 |
Tom数 (C语言代码)浏览:2012 |
【明明的随机数】 (C++代码)(C++库中有qsort函数直接快排,不用码排序代码hhh)浏览:978 |
C语言训练-阿姆斯特朗数 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:454 |
妹子杀手的故事 (C语言代码)浏览:1234 |
简单的a+b (C语言代码)浏览:581 |
矩形面积交 (C语言代码)浏览:1313 |
模拟计算器 (C语言代码)浏览:2300 |