关于球两个数的最大公倍数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/11/18 00:33:59

$关于球两个数的最大公倍数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;}请问这个算法用的是什么解题思路,看不明$

x��)�{ں�ɮ��X�dǪgS7<��lN��%˟��y��+Q�JI�,��u@d�f5�*I�-P�U0��00�L�HT�J�8� ��J�a�@^��䁔�j��$)��M)J-)-ʃڞ��i�$�h]�b��׽�?��?�<�� ?�X�dwÓ�/�/~�hƳ��/��y>��Ɏ�g3�l��

关于球两个数的最大公倍数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;
}
请问这个算法用的是什么解题思路,看不明白（除了递归）