qq_37168501的博客

原创 用三种算法求最大公约数

穷举法：将两个数a，b中较小的值赋给q，然后a除q，b也除q，若两者的余数同时为0   时，那么q就是两者的最大公约数。若不等于0，则将q-1，然后继续a除q，b   除q，直至余数同时为0。#include void qongjufa(){ int a,b,c,q,m,n; printf("请输入所求的两个数\n"); scanf("%d%d",&a,&b); m = a