?題目描述

經典的最大公約數和最小公倍數

時間限制：C/C++語言?1000MS；其他語言?3000MS
內存限制：C/C++語言?65536KB；其他語言?589824KB

題目描述：

最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a、b的最大公約數記為（a，b），同樣的，a、b、c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。

兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。

輸入兩個正整數m和n，求其最大公約數和最小公倍數。

輸入

輸入兩個正整數

輸出

最大公約數

最小公倍數

說明：分為兩行顯示

樣例輸入

4 8

樣例輸出

4 8

提示

注意冒號

解題代碼

import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int m = in.nextInt();int n = in.nextInt();// System.out.println(m + "和" + n + "的最大公約數為" + getGcd(m, n)); // System.out.println(m + "和" + n + "的最小公倍數為" + getLcm(m, n));System.out.println(getGcd(m, n));System.out.println(getLcm(m, n));}private static int getGcd(int m, int n) {int max = Math.max(m, n);int min = Math.min(m, n);if (max % min != 0) {return getGcd(min, max % min);} else {return min;}}private static int getLcm(int m, int n) {return m * n / getGcd(m, n);} }

解題結果

?

總結

以上是生活随笔為你收集整理的中国移动研究院2020春招技术综合JAVA在线编程题第一题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。