標題:
求最大公因數 - 輾轉相除法 (一)
[打印本頁]
作者:
tonyh
時間:
2015-6-27 17:33
標題:
求最大公因數 - 輾轉相除法 (一)
本帖最後由 tonyh 於 2015-6-27 18:09 編輯
自訂一方法 gcd(int m, int n) 使能回傳最大公因數,
譬如: gcd(21,56) 可得 7
本帖隱藏的內容需要回復才可以瀏覽
作者:
劉得恩
時間:
2015-6-27 17:57
本帖最後由 劉得恩 於 2015-6-27 17:59 編輯
import java.util.Scanner;
public class ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int x=s.nextInt();
int y=s.nextInt();
System.out.println(gcd(x,y));
}
static int gcd(int m,int n)
{
while(m%n!=0)
{
int tmp=n;
n=m%n;
m=tmp;
}
return n;
}
}
複製代碼
作者:
張峻瑋
時間:
2015-6-27 18:02
import java.util.Scanner;
public class ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int m,n;
m=s.nextInt();
n=s.nextInt();
System.out.println(gcd(m,n));
}
static int gcd(int m,int n)
{
while(m%n!=0)
{
int tmp;
tmp=n;
n=m%n;
m=tmp;
}
return n;
}
}
複製代碼
作者:
李允軒
時間:
2015-6-30 09:23
import java.util.Scanner;
public class ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int x=s.nextInt();
int y=s.nextInt();
System.out.println(gcd(x,y));
}
static int gcd(int m,int n)
{
while(m%n!=0)
{
int tmp=n;
n=m%n;
m=tmp;
}
return n;
}
}
複製代碼
作者:
周雍程
時間:
2015-7-2 15:35
import java.util.Scanner;
public class Ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int m,n;
m=s.nextInt();
n=s.nextInt();
System.out.println(gcd(m,n));
}
static int gcd(int m,int n)
{
int tmp;
while(m%n!=0)
{
tmp=n;
n=m%n;
m=tmp;
}
}
}
複製代碼
作者:
張彥承
時間:
2015-7-11 17:33
import java.util.Scanner;
public class Ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int m,n;
m=s.nextInt();
n=s.nextInt();
System.out.println(gcd(m,n));
}
static int gcd(int m,int n)
{
int tmp;
while(m%n!=0)
{
tmp=n;
n=m%n;
m=tmp;
}
}
}
複製代碼
作者:
林宇翔
時間:
2015-7-11 17:40
import java.util.Scanner;
public class Ch68
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int m,n;
m=s.nextInt();
n=s.nextInt();
System.out.println(gcd(m,n));
}
static int gcd(int m,int n)
{
int tmp;
while(m%n!=0)
{
tmp=n;
n=m%n;
m=tmp;
}
}
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2