最大公约数1——迭代法

/*
Copyright (c) 烟台大学计算机与控制工程学院
Author：刘慧艳
Created：
Edition：V1.0
Describe：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，
          并体会迭代法和递归法在处理问题上各自的思路。
*/
#include <iostream>
using namespace std;
int zdgys(int,int);
int main()
{
    int a,b,y;
    cout<<"请输入两个整数：";
    cin>>a>>b;
    cout<<"最大公约数是：";
    y=zdgys(a,b);
    cout<<y<<endl;
    return 0;
}
int zdgys(int a,int b)
{
    int r;
    while(b>0)
    {
        r=a%b;
        a=b;
        b=r;
    }
   return a;
}