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语言代码)浏览:767 |
Tom数 (C++代码)浏览:828 |
简单的a+b (C语言代码)浏览:717 |
奖学金 (C++代码)浏览:2008 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:840 |
用筛法求之N内的素数。 (C语言代码)浏览:806 |
C语言训练-亲密数 (C语言代码)浏览:682 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:771 |