最大公约数(lcm)
最大公约数(lcm)
https://ac.nowcoder.com/acm/problem/16710
题目描述
给定两个正整数a,b,求a,b的最小公倍数。（即[a,b]）
输入描述:
两个整整数,a,b
输出描述:
一个正整数，表示[a,b]
示例1 输入 12 24 输出 24 示例2 输入 8 12 输出 24 说明 对于输入输出的所有数据，保证不超过unsigned long long(18446744073709551615)
solution
import math a,b = map(int,input().split()) print(a//math.gcd(a,b)*b)
牛客算法竞赛入门课 文章被收录于专栏
给雨巨打call
OPPO成长空间 520人发布
投递京东等公司10个岗位