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();
}
}
SDUT - 1131 C/C++训练1---最大公约数与最小公倍数
猜你喜欢
转载自blog.csdn.net/Miracle_QSH/article/details/82928399
今日推荐
周排行