0
点赞
收藏
分享

微信扫一扫

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

小黑Neo 2022-02-18 阅读 82

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

举报

相关推荐

0 条评论