小黑Neo

关注

辗转相除法求最大公约数最小公倍数

小黑Neo

关注

阅读 83

2022-02-18

#include<stdio.h>
int gongyueshu(int a,int b)
{
    if(b==0)//余数为0返回b 
    return a;
    else
    return gongyueshu(b,a%b);//a(a,b)==a(b,a%b) 
}
int gongbeishu(int a,int b)
{
    return a*b/gongyueshu(a,b);//a*b除以最大公倍数 
}
main(void)
{
    printf("%d\n",gongyueshu(42,60));
    printf("%d",gongbeishu(42,60));
} 

相关推荐

code_balance

求最大公约数和最小公倍数,辗转相除法,递归

code_balance 103 0 0

自由的美人鱼

蓝桥杯-辗转相除法求最大公约数和最小公倍数、Eval函数

自由的美人鱼 112 0 0

四月Ren间

最大公约数,最小公倍数

四月Ren间 140 0 0

罗蓁蓁

求最大公约数和最小公倍数

罗蓁蓁 97 0 0

豆丁趣

辗转相除法(求最小公倍数)

豆丁趣 148 0 0

蚁族的乐土

辗转相除法(求最大公约数)

蚁族的乐土 214 0 0

Gaaidou

最小公倍数和最大公约数

Gaaidou 96 0 0

腊梅5朵

最大公约数与最小公倍数

腊梅5朵 23 0 0

爱做梦的老巫婆

最大公约数和最小公倍数

爱做梦的老巫婆 129 0 0

西街小学的王

Java求最大公约数与最小公倍数

西街小学的王 94 0 0

精彩评论(0)

0 0 举报