编写递归函数求两个正整数a和b的最大公约数

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/13 16:45:41

编写递归函数求两个正整数a和b的最大公约数
1,如果a除以b能整除,则最大公约数是b.
2,否则最大公约数等于b和a%b的最大公约数.
3,编写时加上注释,让我能够看懂.

不想吐槽百度的排版.
再问：大神，你在不在，我想拜你为师。
再答：我是不是大神，真的。。。
再问：你这个是C++吗，我还没学过呢我现在正在学C
再答：上一个回答多了个是字你竟然没发现，打多了。。然后，我水平一般般的，无非就是年纪高了点，你迟点也会很多的，然后c和c++这个嘛，我都混搭写的，平时一般写c++，那个gcd函数应该可以在c里面用，我直接学的c++。
再问： C没有这个iostream头文件，我换成stdio.h就出错了。
再答：
#include <stdio.h>int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}
int main(){ int a,b,c; scanf("%d%d",&a,&b); if(a<b){c=a;a=b;b=c;} printf("%d\n",gcd(a,b)); return 0;}
再问：弱弱的问一句，为什么要用if(a

编写递归函数求两个正整数a和b的最大公约数编写一个函数,求两个正整数的最大公约数编写一个函数功能是求两个正整数m和n的最大公约数 C语言编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数编写函数:输入两个正整数m,n,求它们的最大公约数和最小公... 用递归按如下公式求正整数a,b的最大公约数gcd(a,b). 用递归的方式实现求最大公约数函数：输入两个正整数,返回这两个数的最大公约数.主函数已经给出编写函数,分别求两个整数的最大公约数和最小公倍数. 用递归函数求从键盘输入的两个数的最大公约数和最小公倍数 1.编写最大公约数的递归函数gcd():若a=b,gcd(a,b)=a;若a>b,gcd=(a-b,b);若ab,gcd 编写一个求两个正整数最大公约数的函数,在主函数中从键盘输入3个正整数,分别调用求最大公约数的函数编写一个vb程序,输入两个正整数,求他们的最大公约数和最小公倍数,谢谢!