c语言典型问题处理方法小结.docVIP

优秀文档，精彩无限！ 优质文档，精彩无限！ c语言典型问题处理方法小结 循环问题 （1）、数论问题 1、求素数 for(i=2;i=a;i++) if(a%i==0) break; if (a==i) printf(yes\n); else 第一个if判断是否能被2，3，4…… 第一个if判断是否能被2，3，4……直到本身整除。 第二个if判断是否只能被本身整除。 素数概念： 对于某个整数a1，如果它仅有平凡约数1和a，则我们称a为素数(或质数)。 整数 1 被称为基数，它既不是质数也不是合数。 整数 0 和所有负整数既不是素数，也不是合数。 2、求最大公约数和最小公倍数 a、 if(ab) { t=a; a=b; b=t; } for(i=a;i=1;i--) if(a%i==0b%i==0) break; printf(largest common divisor:%d\n,i); printf(least common multiple:%d\n,(a*b)/is); b、辗转相除法求解 a1=a; b1=b; while(a%b!=0) { t=a%b; a=b; b=t; } printf