返回列表 發帖

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

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

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

自訂一方法 gcd(int m, int n) 使能回傳最大公因數,
譬如: gcd(21,56) 可得 7

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

Rank: 1
2#
劉得恩發表於 2015-6-27 17:57 | 只看該作者
本帖最後由 劉得恩 於 2015-6-27 17:59 編輯
  1. import java.util.Scanner;
  2. public class ch68
  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.             while(m%n!=0)
  14.             {
  15.                 int tmp=n;
  16.                 n=m%n;
  17.                 m=tmp;
  18.             }
  19.          return n;   
  20.     }
  21. }
複製代碼

TOP

Rank: 1
3#
張峻瑋發表於 2015-6-27 18:02 | 只看該作者
  1. import java.util.Scanner;
  2. public class ch68
  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.         while(m%n!=0)
  15.         {
  16.             int tmp;
  17.             tmp=n;
  18.             n=m%n;
  19.             m=tmp;
  20.         }
  21.         return n;
  22.     }
  23. }
複製代碼

TOP

Rank: 1
4#
李允軒發表於 2015-6-30 09:23 | 只看該作者
  1. import java.util.Scanner;
  2. public class ch68
  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.             while(m%n!=0)
  14.             {
  15.                 int tmp=n;
  16.                 n=m%n;
  17.                 m=tmp;
  18.             }
  19.          return n;   
  20.     }
  21. }
複製代碼

TOP

Rank: 1
5#
周雍程發表於 2015-7-2 15:35 | 只看該作者
  1. import java.util.Scanner;
  2. public class Ch68
  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.             int tmp;
  15.         while(m%n!=0)
  16.         {
  17.                   tmp=n;
  18.               n=m%n;
  19.               m=tmp;
  20.         }
  21.     }
  22. }
複製代碼

TOP

Rank: 1
6#
張彥承發表於 2015-7-11 17:33 | 只看該作者
  1. import java.util.Scanner;
  2. public class Ch68
  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.             int tmp;
  15.         while(m%n!=0)
  16.         {
  17.               tmp=n;
  18.               n=m%n;
  19.               m=tmp;
  20.         }
  21.     }
  22. }
複製代碼

TOP

Rank: 1
7#
林宇翔發表於 2015-7-11 17:40 | 只看該作者
  1. import java.util.Scanner;
  2. public class Ch68
  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.             int tmp;
  15.         while(m%n!=0)
  16.         {
  17.               tmp=n;
  18.               n=m%n;
  19.               m=tmp;
  20.         }
  21.     }
  22. }
複製代碼

TOP

返回列表