吳孟書

1. package ch01;
   
2. import java.util.Scanner;
   
3. public class ch01
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner s=new Scanner(System.in);
   
8.         int x,y,a,b=0;
   
9.         System.out.print("請依序輸入兩個整數:");
   
10.         x=s.nextInt();
    
11.         y=s.nextInt();
    
12.         a=x<y?x:y;
    
13.         for(int i=a;i>=1;i--)
    
14.         {
    
15.                 if(x%i==0 && y%i==0)
    
16.                 {
    
17.                         b=i;
    
18.                         break;
    
19.                 }
    
20.         }
    
21.         System.out.println(x+"與"+y+"的最大公因數為:"+b);
    
22.         }
    
23. }

複製代碼

吳孟書

1. package ch01;
   
2. import java.util.Scanner;
   
3. public class ch02
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner s=new Scanner(System.in);
   
8.         int x,y,a,b=0;
   
9.         System.out.print("請依序輸入兩個整數:");
   
10.         x=s.nextInt();
    
11.         y=s.nextInt();
    
12.         a=x<y?x:y;
    
13.         for(int i=1;i<=a;i++)
    
14.         {
    
15.                 if(x%i==0 && y%i==0)
    
16.                         b=i;
    
17.         }
    
18.         System.out.println(x+"與"+y+"的最大公因數為:"+b);
    
19.         }
    
20. }

複製代碼

吳孟書

1. package ch01;
   
2. import java.util.Scanner;
   
3. public class ch03
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner s=new Scanner(System.in);
   
8.         int x,y,a,b=0;
   
9.         System.out.print("請依序輸入兩個整數:");
   
10.         x=s.nextInt();
    
11.         y=s.nextInt();
    
12.         System.out.println(x+"與"+y+"的最大公因數為:"+a(x,y));
    
13.         }
    
14.         static int a(int x,int y)
    
15.         {
    
16.                 while(x%y!=0)
    
17.         {
    
18.                 int tmp=x%y;
    
19.                 x=y;
    
20.                 y=tmp;
    
21.         }
    
22.         return y;
    
23.         }
    
24. }

複製代碼

吳孟書

1. package ch01;
   
2. import java.util.Scanner;
   
3. public class ch04
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 Scanner s=new Scanner(System.in);
   
8.         int x,y,a,b=0;
   
9.         System.out.print("請依序輸入兩個整數:");
   
10.         x=s.nextInt();
    
11.         y=s.nextInt();
    
12.         System.out.println(x+"與"+y+"的最大公因數為:"+a(x,y));
    
13.         }
    
14.         static int a(int x, int y)
    
15.     {
    
16.             if(x%y==0)
    
17.                     return y;
    
18.             else
    
19.                     return a(y, x%y);
    
20.     }
    
21. }

複製代碼