最大公约数——欧几里得辗转相除法

欧几里得——辗转相除法

1
2
3
4
5
6
while (b != 0) {
    int tem = a % b;
    a = b;
    b = tem;
}
System.out.println("a和b的最大公约数为：" + a);

Title:最大公约数——欧几里得辗转相除法

Author:

Created:2023-03-06, 22:42:47

Updated:2023-09-30, 02:17:39

Full URL:http://example.com/2023/03/06/%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E2%80%94%E2%80%94%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95/

License: "CC BY-NC-SA 4.0" Keep Link & Author if Distribute.

Contents
  1. 1. 欧几里得——辗转相除法
|