最大公约数与最小公倍数
Time Limit: 1000MS
Memory Limit: 65536KB
Problem Description
输入两个整数,求它们的最大公约数与最小公倍数。
Input
输入两个整数,两个整数之间用空格分开。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
第二行输出最小公倍数。
Example Input
64 48
Example Output
16 192
01 | import java.util.*; |
02 | import java.lang.*; |
03 | public class Main { |
04 | public static void main(String args[]){ |
05 | Scanner input = new Scanner(System.in); |
06 | int a = input.nextInt(); |
07 | int b = input.nextInt(); |
08 | int n = a*b; |
09 | int b1 =b; |
10 | while (b!= 0 ){ |
11 | if (b!= 0 ){ |
12 | b1 = b; |
13 | } |
14 | |
15 | b = a%b; |
16 | } |
17 | System.out.println(b1); |
18 | System.out.println(n/b1); |
19 | } |
20 | } |
21 |