7592:计算最大公约数（2.2基本算法之递归和自调用函数）

7592:求最大公约数问题

总时间限制: 1000ms 内存限制: 65536kB
描述
已知两个正整数，要求计算其最大公约数。

输入
输入一行，包含两个正整数（均小于1,000,000,000）。
输出
输出一个正整数，表示这两个正整数的最大公约数值。
样例输入
6 9
样例输出
3
提示
计算最大公约数可采用辗转相除法：
若a > b > 0，则a与b的最大公约数等同于b与a%b的最大公约数，随后将b与a%b作为新一轮的参数继续运算。此过程将持续进行，直至a%b等于零时，此时的b值即为所求的最大公约数值。例如：
9和6的最大公约数等同于6和9%6=3的最大公约数。由于6%3等于零，因此最大公约数为3。

    #include<iostream>
    using namespace std;
    //http://noi.openjudge.cn/ch0202/7592/
    //辗转相除法 
    int a,b,res;
    void f(int a,int b){
    int z=a%b;
    if(z==0){
        res=b;
        return;
    }
    else return f(b,a%b);
    }
    int ma