c++递归求两个自然数的最小公倍数

#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int fun(int a,int b)
{
    int max,min;
    max=a>b?a:b;
    min=a<b?a:b;
    if(max%min==0)
        return a*b/min;
    else
        return fun(min,max%min);
}
int main()
{
    int m,n;
    cin>>m>>n;
    cout<<fun(m,n)<<endl;

}
 

全部评论

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务