锐客网

  1. 首页 > it技术 > >

通用模板|gcd 模板 以及最小公倍数

ACM数论通用模板


下面代码是求最大公约数


//递归版 int gcd(int a,int b){ return b?gcd(b,a%b):a; }//非递归版 int gcd(int a,int b) { while(b) { int t=a%b; a=b; b=t; } return a; }





最小公倍数等于：原来两个数a，b的乘积除以最大公约数






交换两个数的值：
if(a


gcd
#includeint gcd(int a,int b) { return b?gcd(b,a%b):a; }int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { if(a



最大公约数
#include#define LL long long LL gcd(LL a,LL b) { return b?gcd(b,a%b):a; }int main() { LL a,b; while(scanf("%lld%lld",&a,&b)!=EOF) { if(a




    推荐阅读


    上一篇：Video|The H.264 Advanced Video Compression Standard(second edtion) Chapter 1 学习摘要

    下一篇：PHP|PHP反射