第十二周课后作业——递归求解——求最大公约数和最小公倍数



问题描述：用递归函数求解两个数最大公约数和最小公倍数
文件名称：_work_out_gcd
作者：何知令
发表时间：2016年11月24日
输入：两个正整数
输出该两个数的最小公倍数和最大公约数
示范输入：23 12
示范输入：1 276

代码如下：

/*问题描述：用递归函数求解两个数最大公约数和最小公倍数
文件名称：_work_out_gcd
作者：何知令
发表时间：2016年11月24日
输入：两个正整数
输出该两个数的最小公倍数和最大公约数
示范输入：23 12
示范输入：1 276*/
#include <stdio.h>
int gcd(int,int);
int main()
{
    int a=0,b=0;
    int max,min;
    scanf("%d%d",&a,&b);
    max=gcd(a,b);
    min=a*b/max;
    printf("最大公约数为:%d\n最大公倍数为:%d\n",max,min);
}
int gcd(int a,int b)
{
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}

程序运行结果展示：

知识点总结：递归

学习心得：很不服气的不去抄，逼疯后默默的找了度娘。。。