leetcode 2413:最小偶数倍

今天这题比较简单，一行代码就解决了，思路其实简单，就是判断下当前数的奇偶性，如果是偶数，那么最小公倍数肯定就是数本身；如果是奇数，那么就是两个数的乘积。

当然，还有一个更通俗的做法，就是根据 "最大公约数和最小公倍数的乘积等于两数乘积" 的关系进行求解，通过欧几里得方法求出最大公约数，最小公倍数也就求出来了，但是，针对这个题这就显得有点麻烦了，知道就好。下面是具体实现:

//1. 通过判断奇偶性求解class Solution {public:    int smallestEvenMultiple(int n) {        return ((n & 1) == 0) ? n : n * 2;    }};

//2. 通过最大公约数，最小公倍数关系求解class Solution {public:    int gcd(int a, int b) { // 求最大公约数        if (a < b) swap(a, b); // 保证a大于等于b        while (b != 0) {            int r = a % b;            a = b;            b = r;        }        return a;    }
    int lcm(int a, int b) { // 求最小公倍数        return a * b / gcd(a, b);    }
    int smallestEvenMultiple(int n) {        return lcm(2, n);        }};

leetcode 2413:最小偶数倍相关推荐

leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
汇编语言（十）之最小偶数
在数组中查找最小的偶数,并输出程序运行: 代码: datas segmentminEven dw 0DATA dw 10 dup(101,1,21,81,5,261,3,421,4,541)DATA ...
LeetCode 1631. 最小体力消耗路径（DFS + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目你准备参加一场远足活动.给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row ...
求出首地址为DATA的字数组中的最小偶数，并将它放在AX中
;求出首地址为DATA的字数组中的最小偶数,并将它放在AX中 DATAS SEGMENT DATA DW 1 DUP(1,1,1,1,1,2) ;随便设置的数据,可换为其他数据 COUNT DW ...
OpenJudge计算概论-最大奇数与最小偶数之差的绝对值
/*============================================================= 最大奇数与最小偶数之差的绝对值总时间限制: 1000ms 内存限制: ...
【Coursera 计算导论与C语言基础】苹果和虫子+最高分数+最大奇数与最小偶数差+分离整数的各个数位
编程题#1:苹果和虫子来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述你买 ...
汇编一日一学(12)--求最小偶数
;试编写一个汇编语言程序,求出首地址为DATA的100D字数组中的最小偶数,并把它存放在AX中 DATAS SEGMENT DATA DW 1,2,3,4,5 DATAS ...
最大奇数与最小偶数之差的绝对值
问题描述输入6个正整数,且这6个正整数中至少存在一个奇数和一个偶数.设这6个正整数中最大的奇数为a,最小的偶数为b,求出|a-b|的值. 输入输入为一行,6个正整数且6个正整数都小于100 输入保 ...
【python】求数组最小值，最大值，最小偶数，最大奇数
[python] 求数组最小值,最大值,最小偶数,最大奇数 lst = [3, 6, 1, 8, 1, 9 , 8,10,21] min=lst[0] max=lst[0] mi=lst[0] ma= ...

leetcode 2413:最小偶数倍

leetcode 2413:最小偶数倍相关推荐

最新文章

热门文章