摘要: 最大公约数 一、辗转相除法 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的最 阅读全文
posted @ 2020-01-13 22:08 泡个馒头 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-01-13 21:46 泡个馒头 阅读(240) 评论(0) 推荐(0) 编辑