递归求最小公倍数

最新推荐文章于 2022-01-14 14:47:22 发布

Carl_Hugo

最新推荐文章于 2022-01-14 14:47:22 发布

阅读量7.9k

点赞数 4

分类专栏： Carl_Hugo的日常文章标签：递归

本文链接：https://blog.csdn.net/zxiang248/article/details/48437485

版权

Carl_Hugo的日常专栏收录该内容

109 篇文章 1 订阅

订阅专栏

#include<stdio.h>
int gbs(int n,int m)
{
    if(m>n) gbs(m,n);
    else
    {
        if(n%m==0) return m;
        else return gbs(m,n%m);
    }
}
void main()
{
    int m,n,g,y;
    printf("输入m和n ");
    scanf("%d%d",&m,&n);
    g=gbs(n,m);    //g代表最大公约数
    y=m*n/g;       //y代表最小公倍数
    printf("g=%d,y=%d",g,y);
}