C程序设计经典题目.docxVIP

C程序设计经典题目(一) 1、 求最大公约数和最小公倍数(辗转相除法) #include stdio.h void main() { int Mat(int,int); int Mit(int,int); int m9n9mat9mit; scanf(n%d%dH,m,n); mat=Mat(m,n); mit=Mit(m9n); printf(,fzuidaogongxue mat= %d\nzuixiaogongbei mit=%d\nf\mat,mit); } int Mat(int m,int n) { int p; while(m%n) { p=m%n; m=n; n=p； } return(n); } int Mit(int m9int n) { int p; p=m*n/Mat(m9n); return(p); } 2、 矩阵求逆 算法： 判断矩阵阶数An 求矩阵的行列式值|A|,判断|A|是否等于0,是否可逆 求A的伴随矩阵A* 求逆矩阵 A-1=(1/|A|)A* #includestdio.h #includemalloc.h double *C,a[100J; double *MatrixInver(double A[JJnt m,int n) 〃矩阵转置 int ij； double *B=NULL; B=(double *)malloc(m*n*siz