java递归求两个整数的公倍数_递归算法求两个数的最小公倍数 - 左耳的博客

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

#include

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);

}

}

本文标签：最小公倍数

版权声明：若无特殊注明，本文皆为《

zuoer 》原创，转载请保留文章出处。

本文链接：递归算法求两个数的最小公倍数 https://www.zuoer.xin/?post=33

正文到此结束