C语言复习PPT IE06-常用算法程序.pptxVIP

课件封面;实验教学标题;6 常用算法程序;#include stdio.h void main() { int m,n,t; printf(输入两个数（用空格或者回车间隔）\n) ; scanf(%d%d, m,n); // 设t为m,n的最小数 if (mn) t=n; else t=m; while (t0) { if (m%t==0 n%t==0) break ; // 每次检查m和n能否整除t 如果是则找到最大公约数 t--; } printf(%d和%d的最大公约数为%d\n,m,n,t) ; // 设t为m,n的最大数 if (mn) t=m; else t=n; while (1) { if (t%m==0 t%n==0) break ; // 每次检查t能否整除m和n 如果是则找到最小公倍数 t++; } printf(%d和%d的最小公倍数为%d\n,m,n,t) ; };6 常用算法程序;#include stdio.h int IsP(int n) //函数的功能是检查n是否为素数 { int i ; //分析：从2到n-1逐一检查能否整除n，只要有一个整除则肯定不是素数，所有均不能整除则肯定是素数 for (i=2; in; i++) if (n%i==0) return