辗转相除法

package suanfa;
import java.util.*;
public class 辗转相除法 {
static int gcd(int a,int b) {
int r=a%b;
if(r==0) {
return b;
}else {
return gcd(b,r);
}

}
public static void main(String[] args) {
	Scanner in =new Scanner(System.in);
	int a=in.nextInt();
	int b=in.nextInt();
	int n=gcd(a,b);
	System.out.println(n);
}

}