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

import java.util.Scanner;
class Number {
	int a, b;
	Number(int n, int m)
	{
		a = n;
		b = m;
	}
	int GetGcd()
	{
		int ai = a, bi = b;
		while(bi > 0)
		{
			int x = ai;
			ai = bi;
			bi = x % bi;
		}
		return ai;
	}
	int GetLcm()
	{
		int x = GetGcd();
		return a * b / x;
	}
	void Print()
	{
		System.out.println(GetGcd() + "\n" + GetLcm());
	}
}
public class Main {

	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		Number num = new Number(cin.nextInt(), cin.nextInt());
		num.Print();
		cin.close();
	}

}

猜你喜欢

转载自blog.csdn.net/Miracle_QSH/article/details/82928399