//题目16:输入两个正整数m和n,求其最大公约数和最小公倍数。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<math.h> //分析:最大公约数--取2个数中最小的一个数,for循环,m%i==0&&n%i==0 //最大公倍数是m*n,m*i%n==0 //辗转相除法:如果两个数有最大公约数A,那么这两个数,以及这两个数的差,还有大数除以小数的余数,必然都是A的倍数. //所以当最后两个数刚好能整除时, 较小的数就是最大公约数. void main(){ int m, n; scanf("%d%d",&m,&n); printf(" "); int mina = 0; int maxa = 0; //temp是取两个数的小的 int temp = m > n ? n : m; //temp2是取两个数的大的 int temp2 = m + n - temp; int temp3 = 0; //方法1 /*for (int i = temp; i > 0; i--) { if ((m%i==0)&&(n%i==0)) { maxa = i; break; } } for (int i = 1; i <=temp2; i++) { if (temp*i%temp2 == 0) { mina = temp*i; break; } }*/ //方法2 while (temp != 0){//直到小数是0为止,那么大数就是最大公约数 //辗转相除法的使用 temp3 = temp2%temp;//大数除小数,取余 temp2 = temp;//小数赋值给大数 temp = temp3;//余赋值给小数 } maxa = temp2; //在已知最大公约数的情况下,最小公倍数就等于m*n/maxa mina = m*n / maxa; printf(" 最大公约数是%d,最小公倍数是%d", maxa,mina); system("pause"); }
//题目17:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> //分析:将字符串存入字符数组,用for分别检索英文字母、空格、数字和其它字符 //char型可以转成Int类型,通过ASCII表就可以得出数字的范围时48~57;字母的范围是65~90;97~122;空格是32 void main(){ char str[30] = "adfa-123 12 asdf'sad13"; int num = 0; int ch = 0; int nul = 0; int other = 0; int temp = 0; for (int i = 0; i < 30; i++) { if (str[i]=='