第十二周 用递归方法求两个数的最大公约数

<span style="font-size:18px;color:#000000;">/*
*copyright (c) 2014.烟大计算机学院
*All rights reserved.
*文件名称：最大公约数
*作者：王争取
*完成日期：2014.11.16
*版 本 号：v1.0
*问题描述：两个数的最大公约数
*输入描述：两个整数a，b
*程序输出：最大公约数m
*/
#include <iostream>
using namespace std;
int main()
{
    int m_g(int a,int b);
    int a,b,n,m;
    cin>>a>>b;
    if(a<b) n=a;
    a=b;
    b=n;
    m=m_g(a,b);
    cout<<"最大公约数"<<m<<endl;
    return 0;
}
int m_g(int a,int b)
{
    int m,n;
    m=a/b;
    n=a%b;
    a=b;
    b=n;
    if(m>0) m_g(a,b);
    else return n;
}
</span>