码迷,mamicode.com
首页 > 其他好文 > 详细

gcd & lcm &exgcd

时间:2019-08-28 10:53:15      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:bsp   color   return   col   class   lcm   style   turn   gcd   

int lcm(int a, int b) {
    return a / gcd(a, b) * b;
}
int gcd(int a,int b) {
    return b ? gcd(b,a%b):a;
}

 

int exgcd(int a,int b,int &x,int &y) {
    if(!b) { x=1; y=0; return a; }
    int r=exgcd(b,a%b,x,y);
    int t=y; y=x-(a/b)*y; x=t;
    return r; //gcd
}

 

gcd & lcm &exgcd

标签:bsp   color   return   col   class   lcm   style   turn   gcd   

原文地址:https://www.cnblogs.com/wronin/p/11422377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!