java程序作业——两个整数的最大公约数求法（java）

package gongyueshu;
import java.util.*;
public class numb {
public static void  main(String [] args)
{
Scanner n=new Scanner(System.in);
System.out.println("请输入两个整数:");
int a=n.nextInt();
int b=n.nextInt();
number s=new number();
System.out.print(s.getMax_G(a,b));
}


}
class number{
public static int getMax_G(int a,int b){
  
             if(a<b){
                     int temp;
                     temp=a;
                     a=b;
                     b=temp;
             }
             if(0==b){
                     return a;
             }
             return getMax_G(b,a%b);
     }

}