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

鄭繼威

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

最大公因數

1. import java.util.Scanner;
   
2. 
   
3. 
   
4. public class Ch012 {
   
5. 
   
6.         public static void main(String[] args) {
   
7.                 // TODO 自動產生的方法 Stub
   
8.                 Scanner s=new Scanner(System.in);
   
9.                
   
10.                 int a,b,smaller;
    
11.             System.out.print("輸入第一正整數: ");
    
12.             a=s.nextInt();
    
13.             System.out.print("輸入第二正整數: ");
    
14.             b=s.nextInt();
    
15. 
    
16.             //取得最小的數字
    
17.             smaller=a<b?a:b;
    
18.             System.out.print(a+" 與 "+b+"的最大公因數為: ");
    
19. 
    
20.             //for 最小的那個數(smaller)~1
    
21.             for(int i=smaller;i>=1;i--)
    
22.             {
    
23.                 //判斷有沒有整除(餘數為0代表整除)
    
24.                     if(a%i==0 && b%i==0)
    
25.                     {
    
26.                             System.out.print(i);
    
27.                             break;
    
28.                     }
    
29.             }   
    
30.             
    
31.         }
    
32. 
    
33. }

複製代碼

最小公倍數

1. import java.util.Scanner;
   
2. 
   
3. 
   
4. public class Ch02 {
   
5. 
   
6.         public static void main(String[] args) {
   
7.                 // TODO 自動產生的方法 Stub
   
8.                 Scanner s=new Scanner(System.in);
   
9.                
   
10.                 int a,b,bigger;
    
11.             System.out.print("輸入第一正整數: ");
    
12.             a=s.nextInt();
    
13.             System.out.print("輸入第二正整數: ");
    
14.             b=s.nextInt();
    
15. 
    
16.             //取得最大的數字
    
17.             bigger=a>b?a:b;
    
18.             System.out.print(a+" 與 "+b+"的最小公倍數為: ");
    
19. 
    
20.             for(int i=bigger;i<=a*b;i+=bigger)
    
21.             {
    
22.                 //判斷有沒有整除(餘數為0代表整除)
    
23.                     if(i%a==0 && i%b==0)
    
24.                     {
    
25.                             System.out.print(i);
    
26.                             break;
    
27.                     }
    
28.             }   
    
29.         }
    
30. 
    
31. }

複製代碼