【算法】欧几里德算法——求两个整数的最大公约数

目录

1. 算法简介

2. 算法实现

2.1 暴力穷举法

2.2 欧几里德算法


1. 算法简介

欧几里德(Euclidean)算法,又被称辗转相除法,是求最大公约数的算法。

两个数的最大公约数是指能同时整除它们的最大正整数。欧几里德算法的基本原理是:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。例如:

252和10

你可能感兴趣的:(算法,欧几里德算法,算法,递归算法)