---
title: Java SE笔记： 代码块：最大公约数，最小公倍数
date: 2016-08-06 21:10:00
updated: 2016-08-06 21:10:00
description: "代码块：最大公约数，最小公倍数"
categories: [个人笔记]
tags: [Java, Java SE笔记, 代码块]
---

```java
/**
* 获得2数的最大公约数
*/
public int getGCD(int x,int y) {
    int a = y < x ? y : x;
    int b = x >= y ? x : y;
    int c = 1, e; // 定义c为最大公约数，d为最小公倍数，e为中间变量
    while (b % a != 0) {
        e = b % a;
        if (e > a) {
            b = e;
        } 
        else {
            b = a;
            a = e;
        }
    }
    c = a;
    return c;
}

/**
* 获得2数的最小公倍数
*/
public int getLCM(int x,int y) {
    return x * y / getGCD(x, y);
}
```