最大公约数求法

欧几里得求法----辗转相除法

求两个数的最大公约数

基本原理使用：使用较大的数字a除以较小的数字b；得到余数temp；接着使用b除以temp，得到新的余数，再用temp除以新的余数，循环往复，直到余数为0；

代码实现：

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int x, y,m,n;
    cin >> m >> n;//这边得到最大和最小的数要使用四个变量。不然会有一些奇怪的错误。
    x = min(m, n);
    y = max(m, n);
    do {
        int temp = y % x;
        y = x;
        x = temp;

    } while (x != 0);//最后一步的到y%x==0，此时除数x就是所求最大的公约数；
    cout << y;
}