作业帮 > 综合 > 作业

求两个数的所有公约数设计一个函数,先返回最大公约数,以后只要再使用相同参数,就会返回更小的公约数,用c语言编程,

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 19:54:31
求两个数的所有公约数
设计一个函数,先返回最大公约数,以后只要再使用相同参数,就会返回更小的公约数,用c语言编程,
求两个数的所有公约数设计一个函数,先返回最大公约数,以后只要再使用相同参数,就会返回更小的公约数,用c语言编程,
嗯,实现当然是可以实现的,只要在函数体内部开一个静态数组存储每次的参数及返回值就可以了.
int next_lcd(int a,int b)
{
static int t=0,as[MAX],bs[MAX],ans[MAX];
for (int i=0; i