实际上运用的就是辗转相除法。 import java.util.Scanner; public class 递归公式解最大公约式 { public static void main(String[] args)