JAVA实现两数的最大公因数

求最大公因数这里笔者讲解一下，再用 递归调用实现；M=24，N=16，求24和16的最大公因数，分两步：

1：M>N，M%N==0，最大公因数为最小的数N；

2：M>N，M%N！=0，求M%N的余数，再用M和N中最小的数除以余数，如果余数==0，则最大公因数为余数

如：24%16！=0；余数==8,16%8==0；则最大公因数为8；

注：这第二步就需要用到递归调用，用自己的方法调用。

package com.kaifamiao.day13CDSN;

import java.util.Scanner;

public class DiGui01 {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        System.out.println("请输入整数M：");
        int m = sc.nextInt();
        System.out.println("请输入整数N：");
        int n = sc.nextInt();
        int r = way(m, n);
        System.out.println("M和N的最大的公因数为："+r);
    }
    public static int  way(int m ,int n){
        if (m>n && m%n==0){
            return  n;
        }else {
            return way(n,(m%n));
        }
    }
}