求两个整数的最大公约数。用迭代法实现。（C++）（迭代法）

算法经典题型17

求两个整数的最大公约数。要求用迭代法实现。

用到的思想—迭代法
博主用到的环境：Win7, CodeBlocks等。

一、代码

#include <iostream>
using namespace std;

int main()
{
    int a,b,c,k;
    cin>>a>>b;
    if(a<b){
        k=a;
        a=b;
        b=k;

    }
    if(b==0)
        return a;

        c=a%b;
        while (c!=0)
        {
            a=b;
            b=c;
            c=a%b;
        }

    cout<<b;
    return 0;
}

二、测试

总结

谢谢宝宝们的阅读，有问题的话评论@我，没问题的话点个赞再走哦~