1.思路：两个不同时为偶数的数相减至0为止，取不为0的数即为最大公约数
public classclas
阅读背景：
Java求两个数的最大公约数
来源：互联网
分享到：
