gcd & lcm &exgcd
Posted wronin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了gcd & lcm &exgcd相关的知识,希望对你有一定的参考价值。
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的主要内容,如果未能解决你的问题,请参考以下文章