小黑Neo

关注

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

小黑Neo

关注

阅读 82

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函数

自由的美人鱼 110 0 0

罗蓁蓁

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

罗蓁蓁 97 0 0

四月Ren间

最大公约数,最小公倍数

四月Ren间 140 0 0

豆丁趣

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

豆丁趣 145 0 0

Gaaidou

最小公倍数和最大公约数

Gaaidou 92 0 0

西街小学的王

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

西街小学的王 93 0 0

半秋L

C 最大公约数 最小公倍数

半秋L 71 0 0

狗啃月亮_Rachel

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

狗啃月亮_Rachel 100 0 0

蚁族的乐土

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

蚁族的乐土 212 0 0

精彩评论(0)

0 0 举报