題目:輸入兩個正整數number1和number2,求其最大公約數和最小公倍數。
算法:較大數和較小數取余,較小數除余數,一直到余數為0時,為最大公約數(輾轉相除法);最大公倍數numbe1*number2/(最大公約數),下面直接上代碼:
import java.util.Scanner;public class Max_Min { static int n1; public static void main(String[] args) { Max_Min m = new Max_Min(); /* * 此處輸入兩個數值,求出最小公倍數和最大公約數 */ Scanner s = new Scanner(System.in); System.out.
|
新聞熱點
疑難解答