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
正文到此结束
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！