本帖最後由 鄭繼威 於 2023-11-8 21:11 編輯
請複習最大公因數和最小公倍數並將C++轉至JAVA程式碼上傳至此
原班C++
善勤班
最大公因數- import java.util.Scanner;
- public class Ch012 {
- public static void main(String[] args) {
- // TODO 自動產生的方法 Stub
- Scanner s=new Scanner(System.in);
-
- int a,b,smaller;
- System.out.print("輸入第一正整數: ");
- a=s.nextInt();
- System.out.print("輸入第二正整數: ");
- b=s.nextInt();
- //取得最小的數字
- smaller=a<b?a:b;
- System.out.print(a+" 與 "+b+"的最大公因數為: ");
- //for 最小的那個數(smaller)~1
- for(int i=smaller;i>=1;i--)
- {
- //判斷有沒有整除(餘數為0代表整除)
- if(a%i==0 && b%i==0)
- {
- System.out.print(i);
- break;
- }
- }
-
- }
- }
複製代碼 最小公倍數- import java.util.Scanner;
- public class Ch02 {
- public static void main(String[] args) {
- // TODO 自動產生的方法 Stub
- Scanner s=new Scanner(System.in);
-
- int a,b,bigger;
- System.out.print("輸入第一正整數: ");
- a=s.nextInt();
- System.out.print("輸入第二正整數: ");
- b=s.nextInt();
- //取得最大的數字
- bigger=a>b?a:b;
- System.out.print(a+" 與 "+b+"的最小公倍數為: ");
- for(int i=bigger;i<=a*b;i+=bigger)
- {
- //判斷有沒有整除(餘數為0代表整除)
- if(i%a==0 && i%b==0)
- {
- System.out.print(i);
- break;
- }
- }
- }
- }
複製代碼 |