最小公倍数lcm与最大公约数gcd

2018-02-02 19:51:56来源:cnblogs.com作者:Kannyi人点击

分享

最小公倍数<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;}

最新文章

123

最新摄影

闪念基因

微信扫一扫

第七城市微信公众平台