递归实现求最大公约数和最小公倍数

问题：用递归实现求最大公约数和最小公数的算法

代码如下：

//递归实现求最大公约数//递归求最大公数int g(int num1,int num2){int r;r = num1%num2;if( r == 0 )//递归结束条件return num2;g(num2,r);}void main(){int num1 = 100, num2 = 16;int temp;if( num1 < num2 ){temp = num1;num1 = num2;num2 = temp;}temp = g(num1,num2);printf("最大公约数为：%d\n",temp);printf("最小公倍数为：%d\n",(num1*num2)/temp);}