问题描述:用递归函数求解两个数最大公约数和最小公倍数
文件名称:_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);
}
程序运行结果展示:
知识点总结:递归
学习心得:很不服气的不去抄,逼疯后默默的找了度娘。。。