文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

來源：https://tianchi.aliyun.com/oj/15179470890799741/85251759933690467

2. 解題

看的大佬的解題，很強(qiáng)！

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)//奇數(shù)return long(b)*(b-1)*(b-2);//奇偶奇else if(b%3 != 0)//不是奇數(shù)，是偶數(shù)，但不能被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，都是偶數(shù)} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的阿里云 超级码力在线编程大赛初赛 第3场 题目1. 最大公倍数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。