最大公约数1——迭代法

/*Copyright (c) 烟台大学计算机与控制工程学院Author：刘慧艳Created：Edition：V1.0Describe：分别用非递归函数和递归函数，用辗转相除法求两个正整数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;}