Board logo

標題: 求最大公因數 - 輾轉相除法 (二) [打印本頁]
作者: tonyh    時間: 2015-6-27 17:51     標題: 求最大公因數 - 輾轉相除法 (二)

本帖最後由 tonyh 於 2015-6-27 18:10 編輯

使用遞迴法改寫上一個練習.

本帖隱藏的內容需要回復才可以瀏覽
作者: 劉得恩    時間: 2015-6-27 18:02

  1. import java.util.Scanner;
  2. public class ch69
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner s=new Scanner(System.in);
  7.         int x=s.nextInt();
  8.         int y=s.nextInt();
  9.         System.out.println(gcd(x,y));
  10.     }
  11.     static int gcd(int m,int n)
  12.     {
  13.          if(m%n==0)
  14.             return n;
  15.          else
  16.             return gcd(n,m%n);
  17.     }
  18. }
複製代碼
作者: 張峻瑋    時間: 2015-7-5 15:37

本帖最後由 張峻瑋 於 2015-7-5 15:41 編輯
  1. import java.util.Scanner;
  2. public class ch69
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner s=new Scanner(System.in);
  7.         int m,n;
  8.         m=s.nextInt();
  9.         n=s.nextInt();
  10.         System.out.println(gcd(m,n));
  11.     }
  12.     static int gcd(int m,int n)
  13.     {
  14.         if(m%n==0)
  15.             return n;
  16.         else
  17.             return gcd(n,m%n);
  18.     }
  19. }
複製代碼
作者: 李允軒    時間: 2015-7-11 15:47

  1. import java.util.Scanner;
  2. public class ch69
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner s=new Scanner(System.in);
  7.         int m,n;
  8.         m=s.nextInt();
  9.         n=s.nextInt();
  10.         System.out.println(gcd(m,n));
  11.     }
  12.     static int gcd(int m,int n)
  13.     {
  14.         if(m%n==0)
  15.             return n;
  16.         else
  17.             return gcd(n,m%n);
  18.     }
  19. }
複製代碼
作者: 林宇翔    時間: 2015-7-11 17:39

  1. import java.util.Scanner;
  2. public class Ch69 {

  4.         public static void main(String[] args) {
  5.                 Scanner s=new Scanner(System.in);
  6.                 int m=s.nextInt();
  7.                 int n=s.nextInt();
  8.                 System.out.println(gcd(m,n));
  9.         }
  10.         
  11.         static int gcd(int m, int n)
  12.         {
  13.                 if(m%n==0)
  14.                         return n;
  15.                 else
  16.                         return gcd(n,m%n);
  17.         }
  18. }
複製代碼
作者: 周雍程    時間: 2015-7-11 17:44

  1. import java.util.Scanner;
  2. public class ch69
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner s=new Scanner(System.in);
  7.         int m,n;
  8.         m=s.nextInt();
  9.         n=s.nextInt();
  10.         System.out.println(gcd(m,n));
  11.     }
  12.     static int gcd(int m,int n)
  13.     {
  14.         if(m%n==0)
  15.             return n;
  16.         else
  17.             return gcd(n,m%n);
  18.     }
  19. }
複製代碼
作者: 張彥承    時間: 2015-7-11 17:47

  1. import java.util.Scanner;
  2. public class ch69
  3. {
  4.     public static void main(String args[])
  5.     {
  6.         Scanner s=new Scanner(System.in);
  7.         int m,n;
  8.         m=s.nextInt();
  9.         n=s.nextInt();
  10.         System.out.println(gcd(m,n));
  11.     }
  12.     static int gcd(int m,int n)
  13.     {
  14.         if(m%n==0)
  15.             return n;
  16.         else
  17.             return gcd(n,m%n);
  18.     }
  19. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2