一般方法求两个自然数的最大公约数（蛮力法）

import java.util.Scanner;
public class Demo1 {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.println("请输入两个自然数:");
        int m = s.nextInt();
        int n = s.nextInt();
        commFactor(m,n);
    }
    public static void commFactor(int m,int n){
        int sum = 1;
        for(int i=2;i<=m && i<=n;i++){
            while(m%i==0 && n%i==0){
                sum*=i;
                m=m/i;
                n=n/i;
            }
        }
        System.out.println("两个自然数的最大公约数为:" + sum);
    }

}