算法訓(xùn)練 5-1最小公倍數(shù) 時(shí)間限制：1.0s 內(nèi)存限制：256.0MB問題描述編寫一函數(shù)lcm，求兩個(gè)正整數(shù)的最小公倍數(shù)。樣例輸入一個(gè)滿足題目要求的輸入范例。例：3 5樣例輸出與上面的樣例輸入對應(yīng)的輸出。例：數(shù)據(jù)規(guī)模和約定輸入數(shù)據(jù)中每一個(gè)數(shù)的范圍。例：兩個(gè)數(shù)都小于65536。 public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); sc.close(); System.out.println(lcm(a, b)); } private static int lcm(int a, int b) { int g = gcd(a, b); return a * b / g; } private static int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); //輾轉(zhuǎn)相除法 } } } }

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯-5-1最小公倍数（java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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