摘要:
最大公约数 一、辗转相除法 inline int GCD(int x,int y) { int r=x%y; while(r) x=y,y=r,r=x%y; return y; } 原理证明 因为a=b+c,于是b,c的公约数也必然是a的约数,假设(b,c)=e, ((b,c)=e表示e为b和c的最 阅读全文
摘要:
1 /*百钱百鸡*/ 2 #include <stdio.h> 3 #include <windows.h> 4 5 int main() { 6 int gj=0, mj=0, xj=0; 7 //int i=1, j=1, k=1; 8 //gj + mj + xj == 100; 9 //gj 阅读全文