文章目录
- 1. 题目
- 2. 解题
1. 题目
来源:https://tianchi.aliyun.com/oj/15179470890799741/85251759933690467
2. 解题
看的大佬的解题,很强!
class Solution {
public:/*** @param a: Left margin* @param b: Right margin* @return: return the greatest common multiple*/long long greatestcommonmultiple(int a, int b) {// write your code hereif(b%2 == 1)//奇数return long(b)*(b-1)*(b-2);//奇偶奇else if(b%3 != 0)//不是奇数,是偶数,但不能被3整除//b = 8; 8,7,5 ---> 280// 如果是 8, 7, 6 ---> 168// 如果是 7,6,5 ---> 210return long(b)*(b-1)*(b-3);return long(b-1)*(b-2)*(b-3);// b = 12; 11,10,9 ---> 990// 如果是 12,11, 9 ---> 396, 12, 9都能被3整除// 如果是 12,11,10 ---> 660, 12, 10,都是偶数}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!