南邮ACM 1015 最大公约数和最小公倍数 JAVA解法

最大公约数和最小公倍数

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte

总提交:1440 测试通过:697

描述

求两个正整数的最大公约数和最小公倍数

输入

两个正整数A，B

输出

两个正整数的最大公约数、最小公倍数

样例输入

4 3

样例输出

1 12

题目来源

NUPT

最大公约数使用辗转相除法进行求解：

比如 12 20

第一步：调换顺序 20 12

第二部：辗转相除

20 12

12 8

8 4

4 0

4就是最大公约数。
得到最大公约数后： 最大公倍数=a*b/最大公约数

代码如下：

package yx.njuptacm;

import java.util.Scanner;

public class ACM1015 {

/**
* 最大公约数和最小公倍数
*/
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
fun(a,b);

}

private static void fun(int a, int b) {
int big,small;
if(a>b){
big=a;
small=b;
}else{
big=b;
small=a;
}
while(small!=0){
int temp=big;
big=small;
small=temp%small;
}
System.out.print(big+" ");
System.out.println(a*b/big);
}

}