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

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

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

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

数据保证在 int 范围内。

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

答案保证在 int 范围内。

Sample
Input
64 48
Output
16
192

import java.util.Scanner;
public class Main {
	static int max(int n, int m){
		int t;
		if(n<m){
			t=n;
			n=m;
			m=t;
		}
		while(m>0){
			t=m;
			m=n%m;
			n=t;
		}
		return n;
		
	}
	static int min(int n, int m,int k){
		int multiple=k;
		int i=1;
		while(multiple%n!=0||multiple%m!=0){
			multiple=k*++i;
		}
		return multiple;
	}

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int n=reader.nextInt();
		int m=reader.nextInt();
		int num=max(n,m);
		System.out.println(num);
		System.out.println(min(n,m,num));
		reader.close();

}
}