- 博客(5)
- 收藏
- 关注
原创 leetcode 2413:最小偶数倍
当然,还有一个更通俗的做法,就是根据 "最大公约数和最小公倍数的乘积等于两数乘积" 的关系进行求解,通过欧几里得方法求出最大公约数,最小公倍数也就求出来了,但是,针对这个题这就显得有点麻烦了,知道就好。今天这题比较简单,一行代码就解决了,思路其实简单,就是判断下当前数的奇偶性,如果是偶数,那么最小公倍数肯定就是数本身;如果是奇数,那么就是两个数的乘积。
2023-05-09 09:23:38
169
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人