任务和代码:编程序,用递归函数求出两个数的最大公约数。(包括编main函数,调用定义的递归函数)
/*
文件名:main.c
作者:小风景
完成日期:2016.7.25
问题描述:编程序,用递归函数求出两个数的最大公约数。(包括编main函数,调用定义的递归函数)
程序输出:
*/
#include <stdio.h>
int commondivisor(int a,int b);
int main()
{
int a = 0;
int b = 0;
int r = 0;
printf("请输入两个整数:");
scanf("%d %d",&a,&b);
if(a > b)
{
r = commondivisor(a,b);
}
else
{
r= commondivisor(b,a);
}
printf("%d和%d的最大公约数是:%d",a,b,r);
return 0;
}
int commondivisor(int a,int b)
{
int r = 0;
r = a % b;
if(r == 0)
{
return b;
}
else
{
a = b;
b = r;
commondivisor(a,b);
}
// return b;
}
程序运行结果;