最大公因子和最小公倍數(shù)java代碼

《最大公因子和最小公倍數(shù)java代碼》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。

1、說明最大公因數(shù)使用輾轉相除法來求，最小公倍數(shù)則由這個公式來求：GCDGCDGCDGCD****LCMLCMLCMLCM====兩數(shù)乘積解法最大公因數(shù)可以使用遞回與非遞回求解，因式分解基本上就是使用小于輸入數(shù)的數(shù)值當作除數(shù)，去除以輸入數(shù)值，如果可以整除就視為因數(shù)，要比較快的解法就是求出小于該數(shù)的所有質數(shù)，并試試看是不是可以整除，求質數(shù)的問題是另一個課題，請參考Eratosthenes篩選求質數(shù)。代碼：packagetest;importjava.util.Scanner;publicclassGcd{publicstaticvoidma

2、in(String[]args){intr;Scannerin=newScanner(System.in);System.out.println("請輸入兩個值m和n：");intm=in.nextInt();intn=in.nextInt();ints=m*n;while(n!=0){r=m%n;m=n;n=r;}System.out.println("GCDis:"+m);System.out.println("LCMis:"+s/m);}}執(zhí)行結果：