import java.io.*;
public class Test {
public static void main(String []args) {
System.out.println("input m,n :");
BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int m = 0, n = 0;
try
{
m = Integer.parseInt(br.readLine());
n = Integer.parseInt(br.readLine()); }
catch (IOException e)
{
System.out.println("input error!");
}
while(m!=n)
{
if(m>n)
m=m-n;
if(m<n)
n=n-m;
}
System.out.println(m);
}
}
追问谢谢你啊,,但是我想要的是分别使用欧几里德算法、连续整数检测算法、公因数算法实现的代码。。。
追答欧几里德算法
public static int divisor(int m,int n) {
if (m % n == 0) {
return n;
} else {
return divisor(n,m % n);
}
}
本回答被提问者和网友采纳