您的位置：首页 > 编程语言 > Java开发

JAVA_最大公约数与最小公倍数

2017-03-13 08:38 369 查看


最大公约数与最小公倍数

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
 
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  java 入门 acm
相关文章推荐
新的分享
章节导航