利用辗转相除法计算最大公约数

辗转相除法

Scanner in=new Scanner(System.in);
    int a=in.nextInt();
    int b=in.nextInt();
    int oa=a;
    int ob=b;
    while(b!=0)
    {
     int r=a%b;
     System.out.println(a+""+b+""+r);
     a=b;
     b=r;
    }
    System.out.println(oa+"和"+ob+"的"+"最大公约数为"+a);
    }
    }