递归算法求两个数的最小公倍数 (明明可以不用递归 你偏要递归)

#include<stdio.h>

int divide(int num1, int num2);

int main(){

    int x=15,y=7;

    int c=0;

    c=x*y/divide(x,y);

    printf("%d\n",c);

    return 0;

}

int divide(int num1, int num2) {

    int r;    //r表示两个数的余数

    //如果两个数前者<后者，则互换两个数

    if(num1 < num2) {

        r = num1;

        num1 = num2;

        num2 = r;

    }

    r = num1;             //逐次用后一个数去除前一个余数

    num1 = num2;

    num2 = r%num2;

    if(num2== 0) {   

       return num1;

    }else{

         divide(num1,num2);

    }   

}