求最大公因子的递归与循环的比较

package trace01;
import java.util.Scanner;
public class gsaDemo {
       public static void main(String[] args){
      Scanner scanner=new Scanner(System.in);
      System.out.println("请输入求最大公约数的两个数：");
      System.out.println("请输入第一个数  m:");
      int m;
      m=scanner.nextInt();
      System.out.println("请输入第二个数  n:");
      int n;
      n=scanner.nextInt();
      
      long begintime=System.currentTimeMillis();
      int gcds=gcds(m,n);
      System.out.println("最大公约数为："+gcds);
      long endtime=System.currentTimeMillis();
      System.out.println("递归方法的调用时间为："+(endtime-begintime));
      
      
      long begintime2=System.currentTimeMillis();
      int gcdx=gcdx(m,n);
      System.out.println("最大公约数为："+gcdx);
      long endtime2=System.currentTimeMillis();
      System.out.println("循环方法的调用时间为："+(endtime2-begintime2));
       }
       public static int gcds(int m,int n)
       {
      if(n==0)
      return m;
      else
       return gcds(n,m%n);
       }
       
       public static int gcdx(int m,int n)
       {
      int a;
      while(n!=0)
      {
      a=m%n;
      m=n;
      n=a;
      }
      return m;
       }

}