#96. 计算两数的最大公约数与最小公倍数
计算两数的最大公约数与最小公倍数
计算两数的最大公约数与最小公倍数
题目描述
给定两个正整数,计算它们的最大公约数和最小公倍数。
输入格式
输入在一行中给出两个正整数M和N()。
输出格式
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
样例输入
511 292
样例输出
73 2044
数据范围
给定两个正整数,计算它们的最大公约数和最小公倍数。
输入在一行中给出两个正整数M和N(≤1000)。
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
511 292
73 2044
1≤M,N≤1000