求最大公约数(gcd)

用递归方法求两个数 mm 和 nn 的最大公约数。(m>0，n>0)(m>0，n>0)

Format
Input
输入两个数，即 mm 和 nn 的值。

Output
输出最大公约数。格式如样例，中间不含空格。

Samples
输入数据 1
8 6
输出数据 1
gcd=2

#include <iostream>
using namespace std;
int gcd(int x, int y){
    int z;
    if (y == 0)
        return x;
    else{
        z=x % y; x = y; y = z;
        return gcd(x, y);
    }
}
int main(){
    int a, b, g;
    cin >> a >> b;
    g=gcd(a, b);
    cout << "gcd=" << g;
    return 0;
}