最大公约数算法

//最大公约数算法，从控制获取两个数字，求他们的最大公约数
package Chaper1;
import java.util.Scanner;//java.util.Scanner是Java5的新特征，主要功能是简化文本扫描、获取控制台输入。
public class Divisor {
    public static int  gcd(int p,int q){
                if(q==0) return p;
                int r=p%q;
                return gcd(q,r);
                }
    public static void main(String args[]){
        System.out.print("输入待操作数：");
         Scanner s=new Scanner(System.in);//从控制台读入数据
        /* int a=Integer.parseInt(s.next());将读入的数据转为整型
            int b=Integer.parseInt(s.next());*/
            int a=s.nextInt();//读入的是int型的
            int b=s.nextInt();//以上两种写法等价
        System.out.println("最大公约数为："+gcd(a,b));
        }
}