关于球两个数的最大公倍数int zdgys(int a,int b){int temp = 0;\x05if(a < b)\x05{\x05\x05temp = a;\x05\x05a = b;\x05\x05b = temp;\x05\x05}if(b!=0)\x05return zdgys(b,a%b);\x05return a;}请问这个算法用的是什么解题思路,看不明

来源：学生作业帮助网编辑：六六作业网时间：2024/12/22 12:49:20

关于球两个数的最大公倍数intzdgys(inta,intb){inttemp=0;\x05if(a关于球两个数的最大公倍数intzdgys(inta,intb){inttemp=0;\x05if(a

关于球两个数的最大公倍数int zdgys(int a,int b){int temp = 0;\x05if(a < b)\x05{\x05\x05temp = a;\x05\x05a = b;\x05\x05b = temp;\x05\x05}if(b!=0)\x05return zdgys(b,a%b);\x05return a;}请问这个算法用的是什么解题思路,看不明
关于球两个数的最大公倍数
int zdgys(int a,int b)
{
int temp = 0;
\x05if(a < b)
\x05{
\x05\x05temp = a;
\x05\x05a = b;
\x05\x05b = temp;
\x05\x05}
if(b!=0)
\x05return zdgys(b,a%b);
\x05return a;
}
请问这个算法用的是什么解题思路,看不明白（除了递归）