7-6 jmu_python_最大公约数&最小公倍数 (10 分)

2024-09-27 02:44:59

本题要求从键盘输入两个整数（以逗号间隔），编程求出这两个数的最大公约数和最小公倍数

提示：求最大公约数可用辗转相除法，最小公倍数用两数的积除以最大公约数

输入格式:

在一行中输入两个整数，以逗号间隔

输出格式:

输出“GCD:a, LCM:b"，其中a为求出的最大公约数，b为求出的最小公倍数

注意：在逗号后面有个空格

输入样例:

12,14

输出样例:

GCD:2, LCM:84

import math

a,b=map(int,input().split(','))

print("GCD:{:}, LCM:{:}".format(math.gcd(a,b),int(a*b/math.gcd(a,b))))

　　

最新文章

热门文章