欢迎使用CSDN-markdown编辑器

来源:互联网 发布:湘北vs陵南数据 编辑:程序博客网 时间:2024/05/02 01:09

递归求最小公倍数

#include <stdio.h>int main(){    int a,b,c;    printf("please input two number: \n");    scanf("%d %d",&a,&b);    if(a==0||b==0)        printf("c=0\n");    a=a>b?a:b;    b=a>b?b:a;    c=digui(a,b);    printf("c=%d \n",c);}int digui(int a,int b){    if(a%b==0)      return b;    else      return digui(b,a%b);}
0 0