菜单

【澳门金沙国际】最小公倍数lcm与最大协议数gcd,lcm合同数gcd

2019年8月22日 - 金沙编程资讯

最小公倍数lcm与最大公约数gcd,lcm协议数gcd

最小公倍数<Least Common Multiple>

①函数法

#include "stdio.h"
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}

最大契约数<Greatest Common Divisor>

①函数法

#include "stdio.h"
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}

②辗转相除法

#include "stdio.h"
int gcd(int a,int b)
{
    int r,t;
    if(a<b)       //令a>b 
    {
        t=a;
        a=b;
        b=t;
    }
    while(b!=0)   //除数不等于0 
    {
        r=a%b;    //r是a除以b的余数 
        a=b;      //被除数=除数 
        b=r;      //除数=余数 
    }
    return a;
}

 

最小公倍数Least Common Multiple ①函数法 #include ” stdio.h ” int lcm(
int a, int b){ return a/gcd(a,b)* b;} 最大…

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图