返回列表 發帖

[複習] 最大公因數和最小公倍數

本帖最後由 鄭繼威 於 2023-11-8 21:11 編輯

請複習最大公因數和最小公倍數並將C++轉至JAVA程式碼上傳至此
原班C++
善勤班

最大公因數
  1. import java.util.Scanner;


  2. public class Ch012 {

  3.         public static void main(String[] args) {
  4.                 // TODO 自動產生的方法 Stub
  5.                 Scanner s=new Scanner(System.in);
  6.                
  7.                 int a,b,smaller;
  8.             System.out.print("輸入第一正整數: ");
  9.             a=s.nextInt();
  10.             System.out.print("輸入第二正整數: ");
  11.             b=s.nextInt();

  12.             //取得最小的數字
  13.             smaller=a<b?a:b;
  14.             System.out.print(a+" 與 "+b+"的最大公因數為: ");

  15.             //for 最小的那個數(smaller)~1
  16.             for(int i=smaller;i>=1;i--)
  17.             {
  18.                 //判斷有沒有整除(餘數為0代表整除)
  19.                     if(a%i==0 && b%i==0)
  20.                     {
  21.                             System.out.print(i);
  22.                             break;
  23.                     }
  24.             }   
  25.             
  26.         }

  27. }
複製代碼
最小公倍數
  1. import java.util.Scanner;


  2. public class Ch02 {

  3.         public static void main(String[] args) {
  4.                 // TODO 自動產生的方法 Stub
  5.                 Scanner s=new Scanner(System.in);
  6.                
  7.                 int a,b,bigger;
  8.             System.out.print("輸入第一正整數: ");
  9.             a=s.nextInt();
  10.             System.out.print("輸入第二正整數: ");
  11.             b=s.nextInt();

  12.             //取得最大的數字
  13.             bigger=a>b?a:b;
  14.             System.out.print(a+" 與 "+b+"的最小公倍數為: ");

  15.             for(int i=bigger;i<=a*b;i+=bigger)
  16.             {
  17.                 //判斷有沒有整除(餘數為0代表整除)
  18.                     if(i%a==0 && i%b==0)
  19.                     {
  20.                             System.out.print(i);
  21.                             break;
  22.                     }
  23.             }   
  24.         }

  25. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表