C程序设计经典题目.docVIP

C程序设计经典题目（一） 1、求最大公约数和最小公倍数（辗转相除法） #include stdio.h void main() { int Mat(int,int); int Mit(int,int); int m,n,mat,mit; scanf(%d%d,m,n); mat=Mat(m,n); mit=Mit(m,n); printf(zuidaogongxue mat=%d\nzuixiaogongbei mit=%d\n,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 m,int n) { int p; p=m*n/Mat(m,n); return(p); } 2、矩阵求逆 算法： 判断矩阵阶数An 求矩阵的行列式值|A|，判断|A|是否等于0，是否可逆 求A的伴随矩阵A* 求逆矩阵A-1=(1/|A|)A* #includestdio.h #includemalloc.h double *C,a[100]; double *MatrixInver(double A[],int m,int n) //矩阵转置 { in