JAVA

最大公约数与最小公倍数

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