实际上运用的就是辗转相除法。
import java.util.Scanner;
public class 递归公式解最大公约式 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in =new Scanner(System.in);
int m=in.nextInt();
int n=in.nextInt();
System.out.println(gcd(m,n));
}
//m和n不必要比较大小
static int gcd(int m,int n) {
if(n==0){
return m;
}
return gcd(n,m%n);
}
}