一道简单的关于求两个正整数的最大公约数的java题,急.按要求完成下面各个步骤：（1）使用下面给出的方法头,编写一个方法给定的两个正整数m,n的最大公约数,结果由方法返回值传回.publicst

Question

一道简单的关于求两个正整数的最大公约数的java题,急.
按要求完成下面各个步骤：
（1）使用下面给出的方法头,编写一个方法给定的两个正整数m,n的最大公约数,结果由方法返回值传回.
public static int gcd(int m,int n)
(2) 编写名为ComputeGCD.java的程序,其中包含上面的gcd方法和main方法,在main方法调用自定义的gcd方法,分别计算gcd(24,16)和gcd(225,25),写出运行结果.
（3）如果将方法头中保留字static去掉,编译时会出现什么结果?

Answer 1

ok,等着啊

package baiduTest2;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class ComputeGCD {
public static int gcd(int m,int n){
Set set=new HashSet();
List list1=new ArrayList();
List list2=new ArrayList();
for(int i=1;i<=m/2;i++){
if(m%i==0){
list1.add(i);
}
}
//System.out.println(list1);
for(int i=1;i<=n/2;i++){
if(n%i==0){
list2.add(i);
}
}
//System.out.println(list2);
list1.retainAll(list2);
//System.out.println(list1);
return Collections.max(list1);

}
public static void main(String[] args) {
System.out.println(gcd(24,16));
System.out.println(gcd(225,25));
}
}

如果去掉static,会报编译错误,Cannot make a static reference to the non-static method gcd(int, int) from the type ComputeGCD

意思就是静态方法不能调用非静态方法.