题目描述:
输入两个正整数,输出其最大公约数和最小公倍数。
输入:
输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。
输出:
输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。
样例输入:
4 6
样例输出:
2 12
程序代码:
import math
a,b=map(int,input().split())
x=math.gcd(a,b)
print(x,a//x*b)
输入两个正整数,输出其最大公约数和最小公倍数。
输入两个正整数n和m(n,m<=1000000)。输入保证最终结果在int范围内。
输出两个整数,用空格隔开。表示m和n的最大公约数和最小公倍数。
4 6
2 12
import math
a,b=map(int,input().split())
x=math.gcd(a,b)
print(x,a//x*b)