欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

最大公约数

程序员文章站 2024-03-22 09:11:04
...

最大公约数

public class Euclid {
    public static int gcd(int m, int n) {
        int tmp = 0;
        do {
            tmp = n % m;
            n = m;
            m = tmp;
        } while (tmp != 0);
        return n;
    }

    public static void main(String[] args) {
        System.out.println(Euclid.gcd(15, 33));
    }
}