返回列表 發帖

Rank: 8Rank: 8
1# 跳轉到 » 倒序看帖
打印
tT
tonyh發表於 2015-6-27 17:51 | 只看該作者

求最大公因數 - 輾轉相除法 (二)

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

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

本帖隱藏的內容需要回復才可以瀏覽
收藏 分享

Rank: 1
2#
劉得恩發表於 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. }
複製代碼

TOP

Rank: 1
3#
張峻瑋發表於 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. }
複製代碼

TOP

Rank: 1
4#
李允軒發表於 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. }
複製代碼

TOP

Rank: 1
5#
林宇翔發表於 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. }
複製代碼

TOP

Rank: 1
6#
周雍程發表於 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. }
複製代碼

TOP

Rank: 1
7#
張彥承發表於 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. }
複製代碼

TOP

返回列表