最大公约数算法

//最大公约数算法，从控制获取两个数字，求他们的最大公约数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));        }}