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

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

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

数据保证在 int 范围内。

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

答案保证在 int 范围内。

Sample
Input
64 48
Output
16
192

import java.util.*;

class Calculate{
	int a, b, m, n;
	public Calculate(int a, int b) {
		this.a = a;
		this.b = b;
	}
	public void temp() {
		m = Math.max(a, b);
		n = Math.min(a, b);
	}
	public int gcd() {
		int r;
		temp();
		while(n != 0) {
			r = m % n;
			m = n;
			n = r;
		}
		return m;
	}
	public int lcm() {
		return a * b / this.gcd();
	}
}

public class  Main{
    
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int a = reader.nextInt();
		int b = reader.nextInt();
		Calculate cal = new Calculate(a, b);
		System.out.println(cal.gcd());
		System.out.println(cal.lcm());
		reader.close();
	}
}