作业帮 > 综合 > 作业

定义函数 int func(int a,int b); func功能为:使用辗转相除法求a和b的最大公约数,并返回.要求

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/26 05:15:58
定义函数 int func(int a,int b); func功能为:使用辗转相除法求a和b的最大公约数,并返回.要求:程
定义函数 int func(int a,int b); func功能为:使用辗转相除法求a和b的最大公约数,并返回.要求
请楼主参考,谢谢采纳 ^_^
#include "stdio.h"
#include "stdlib.h"
int func(int a, int b)
{
if (a == b) return a;
if (a > b)
return func(a-b, b);
else
return func(b-a, a);
}
void main()
{
int a,b;
printf("请输入两个整数,以逗号间隔 :");
scanf("%d, %d", &a, &b);
printf("最大公约数是 %d\n", func(a, b) );
}