輸入兩個正整數(shù)m和n,求最小公倍數(shù),與最大公約數(shù)

1、 第一周作業(yè)1輸入兩個正整數(shù)m和n, 求其最大公約數(shù)和最小公倍數(shù). 用輾轉(zhuǎn)相除法求最大公約數(shù) 算法描述: m對n求余為a, 若a不等于0 則 m - n, n - a, 繼續(xù)求余 否則 n 為最大公約數(shù) 最小公倍數(shù) = 兩個數(shù)的積 / 最大公約數(shù) #include int main() int m, n; int m_cup, n_cup, res; /*被除數(shù), 除數(shù), 余數(shù)*/ printf(Enter two integer:n); scanf(%d %d, &m, &n); if (m 0 & n 0) m_cup = m; n_cup = n; res = m_cup % n_cup

2、; while (res != 0) m_cup = n_cup; n_cup = res; res = m_cup % n_cup; 2、分別用三種循環(huán)語句（while語句、do-while語句、for語句），實現(xiàn)求1100的累加和。第2周的題目：（要求用數(shù)組做）printf(Greatest common divisor: %dn, n_cup); printf(Lease common multiple : %dn, m * n / n_cup); else printf(Error!n); return 0; 2int sum = 0;int i=0;while(i100) sum +

3、= (i+1); i+;printf(%d , sum);i=0;do sum += (i+1); i+;while(i =100)printf(%d , sum);for(i = 1 ; i =100 ; i+) sum += i;printf(%d , sum); 第二周作業(yè)1用冒泡法對輸入的10個整數(shù)排序。#include#includevoid print(int *a,int n);void paixu(int *a,int n);void main()int a10;int i;printf(請輸入10個整數(shù)：);for(i=0;i10;i+)scanf(%d,&ai);paixu

4、(a,i);/排序print(a,i);/輸出int swap(int *a,int *b)/交換int t;t=*a;*a=*b;*b=t;/冒泡排序,從大到小void paixu(int *a,int n)int i,j=0,k;printf(=從大到小排序后=n);for(i=0;in-1;i+)for(j=1;jn-i;j+)if(aj-1aj)swap(&aj,&aj-1);void print(int *a,int n)int i;for(i=0;in;i+)printf(%d ,*(a+i);printf(n);2、用數(shù)組求Fibonacci數(shù)列前20個數(shù)。#includevoi

5、d main() int i; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) if(i%5=0) printf(n); printf(%10d,fi); printf(n); 第三周作業(yè)11、求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)，用一個函數(shù)求最大公約數(shù)。用另一個函數(shù)根據(jù)求出的最大公約數(shù)求最小公倍數(shù)。#includeusing namespace std;int greatest_c_divisor(int x,int y); /求最大公約數(shù) int least_c_multiple(int x,int y,int gcd)

6、; /求最小公倍數(shù) int main() int x,y,gcd,lcm; cout請輸入兩個正整數(shù)xy; gcd=greatest_c_divisor(x,y); lcm=least_c_multiple(x,y,gcd); cout這兩個數(shù)的最大公約數(shù)是gcdn這兩個數(shù)的最小公倍數(shù)是lcmy?gcd=y:gcd=x; /兩個數(shù)中的最小值 for(;x%gcd!=0|y%gcd!=0;gcd-); return gcd; int least_c_multiple(int x,int y,int gcd) int lcm; lcm=x*y/gcd; return lcm;2寫一函數(shù)，用起泡法對

7、輸入的10個字符按從小到大順序排列。#include void main() int i, j, temp; int element10; int *start, *end; printf(n請輸入10個數(shù)：n ); for(i = 0;i 10;i+) scanf(%d, &elementi); start = element; /* start 指針指向數(shù)組的第一個元素 */ end = element + 10; /* end 指針指向數(shù)組的最后一個元素 */ printf(n原始數(shù)組：n); /* 輸出原始數(shù)組 */ for(;start 0;i-) for(j = 10 - i;j

8、0;j-) if(*(start + j-1) *(start+j) temp = *(start + j-1); *(start + j-1) = *(start+j); *(start+j) = temp; for(start = element;start end;start+) printf(%d , *start); printf(n); 第四周作業(yè)1、將數(shù)組a中的n個整數(shù)按相反順序存放。(要求用指針做)void inv(int *a, int n) int tmp; int i, j = n - 1; for (i = 0; i j; i+) tmp = *(a+i); *(a+i

9、) = *(a+j); *(a+j) = tmp; j-; 2輸入3個學生各學4門課，計算總平均分，并查找一門以上課程不及格的學生， 輸出其各門課成績。(要求用指針做)#include stdio.h#include stdlib.hstruct student char name10; int chinese; int english; int shuxue; int lishi; int sum; float avg;void main() struct student a3; int i,j,k; for(i=0;i3;i+) scanf(%s%d%d%d%d,,&ai.c

10、hinese,&ai.english,&ai.shuxue,&ai.lishi); ai.sum=ai.chinese+ai.english+ai.shuxue+ai.lishi; ai.avg=(ai.chinese+ai.english+ai.shuxue+ai.lishi)/3; printf(n); for(i=0;i3;i+) if(ai.chinese60|ai.english60|ai.shuxue60|ai.lishi60) printf(%s chinese:%d english:%d shuxue:%d lishi:%d sum:%d avf%.2fn,,ai

11、.chinese,ai.english,ai.shuxue,ai.lishi,ai.sum,ai.avg); 第五周作業(yè)1、編寫一個函數(shù)input，用來輸入5個學生的數(shù)據(jù)記錄，再編寫一個函數(shù)output，用來輸出5個學生的數(shù)據(jù)記錄，每個記錄包括學號、姓名和3門課成績。下周1之前把寫好的程序文件傳回來給我（要求用結(jié)構(gòu)體做）#includestruct men int num; char name8; char sex8; float score;boy5;void input() int i; for(i=0;i5;i+) printf(Input the number:n); scanf(%d,&boyi.num); printf(Input the name:n); scanf(%s,); printf(Input the sex:n); scanf(%s,boyi.sex); printf(Input the score:n); scanf(%f,&boyi.score); void output() int i; for(i=0;i5;i+) printf(NUMtttNAMEtttS