C/C++训练1---最大公约数与最小公倍数

Problem Description

输入两个正整数，求它们的最大公约数与最小公倍数。

Input

输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output

第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample Input

64 48

Sample Output

16
192

import java.util.*; 
public class Main {

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int x = reader.nextInt();
		int y = reader.nextInt();
		System.out.println(gongyue(x, y));
		System.out.println(gongbei(x, y));
	}	
	public static int gongyue(int x, int y){
		if(x>y){
			int t=x;x=y;y=t;
		}
		while(x!=0){
			int t = y%x;
			y = x;
			x = t;
		}
		return y;
	}
	public static int gongbei(int x, int y){
		int a=x, b=y;
		int g = gongyue(a, b);
		return x*y/g;
	}
}