递归求最小公倍数

Posted 2022-04-15 Carl_Hugo

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