題目描述
經典的最大公約數和最小公倍數
時間限制: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);
}
}
解題結果