递归求最小公倍数

来源:互联网 发布:ubuntu 测试软件 编辑:程序博客网 时间:2024/06/09 18:32
#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);}
0 0
原创粉丝点击