java求两个数的最大公约数

最大公约数：代表能够整除m和n的最大正整数

求最大公约最简单快速的方式还是欧几里得算法

原理：

已知m、n两个不全为0的非负整数

gcd(m,n)

1：如果n=0，返回m作为结果，否则进入2

2：m对n取余，余数赋值给r

3：将n赋值给m，r赋值给n，返回1

public static int gcd(int m,int n){while (n!=0){int r = m%n;m = n;n = r;}return m;}