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

1、word第一周作業(yè)1輸入兩個正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù).<1>用輾轉(zhuǎn)相除法求最大公約數(shù)算法描述：m對n求余為a,假如a不等于0如此m<-n,n<-a,繼續(xù)求余否如此n為最大公約數(shù)<2>最小公倍數(shù)=兩個數(shù)的積/最大公約數(shù)#includeintmain()intm,n;intm_cup,n_cup,res;/*被除數(shù)，除數(shù),余數(shù)*/printf("Entertwointeger:n");scanf("%d%d",&m,&n);if(m>0&&n>0)m_cup=m;

2、n_cup=n;res=m_cup%n_cup;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("Greatestmondivisor:%dn",n_cup);printf("Leasemonmultiple:%dn",m*n/n_cup);elseprintf("Error!n");return0;2intsum=0;inti=0;while(i

3、<100)sum+=(i+1);i+;printf("%d",sum);i=0;dosum+=(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<stdio.h>#include<malloc.h>voidprint(int*a,intn);voidpaixu(int*a,intn);voidmain()inta10;int

4、i;printf("請輸入10個整數(shù)：");for(i=0;i<10;i+)scanf("%d”,&ai);paixu(a,i);/排序print(a,i);輸出intswap(int*a,int*b)/交換intt;t=*a;*a=*b;*b=t;/冒泡排序,從大到小voidpaixu(int*a,intn)inti,j=0,k;printf("=從大至U/、#曰序后=n");for(i=0;i<n-1;i+)for(j=1;j<n-i;j+)if(aj-1<aj)swap(&aj,&aj-1)

5、;voidprint(int*a,intn)inti;for(i=0;i<n;i+)printf("%d”,*(a+i);printf("n");2、用數(shù)組求Fibonacci數(shù)列前20個數(shù)。#include<stdio.h>voidmain()inti;intf20=1,1;for(i=2;i<20;i+)fi=fi-2+fi-1;for(i=0;i<20;i+)if(i%5=0)printf("n");printf("%10d",fi);printf("n");第三周作業(yè)

6、1i、求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)，用一個函數(shù)求最大公約數(shù)。用另一個函數(shù)根據(jù)求出的最大公約數(shù)求最小公倍數(shù)。#include<iostream>usingnamespacestd;intgreatest_c_divisor(intx,inty);/求最大公約數(shù)intleast_c_multiple(intx,inty,intgcd);/求最小公倍數(shù)intmain()intx,y,gcd,lcm;cout<<”請輸入兩個正整數(shù)"<<endl;cin>>x>>y;gcd=greatest_c_divisor(x,y);lc

7、m=least_c_multiple(x,y,gcd);coutvv"這兩個數(shù)的最大公約數(shù)是"vvgcd<v"n這兩個數(shù)的最小公倍數(shù)是"vvlcmvvendl;intgreatest_c_divisor(intx,inty)一一兩個數(shù)中的最小值intgcd;x>y?gcd=y:gcd=x;/for(;x%gcd!=0|y%gcd!=0;gcd-);returngcd;intleast_c_multiple(intx,inty,intgcd)一一int1cm;1cm=x*y/gcd;returnlcm;2寫一函數(shù)，用起泡法對輸入的10個字符按從

8、小到大順序排列。#include<stdio.h>voidmain()inti,j,temp;intelement10;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<end;start+)print

9、f("%d",*start);printf("nn排序后的數(shù)組：n");/*輸出排序后的數(shù)組*/start=element;for(i=10;i>0;i-)for(j=10-i;j>0;卜-)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")

10、;第四周作業(yè)1、將數(shù)組a中的n個整數(shù)按相反順序存放。(要求用指針做)voidinv(int*a,intn)inttmp;inti,j=n-1;for(i=0;i<j;i+)tmp=*(a+i);* (a+i)=*(a+j);* (a+j)=tmp;j-;2輸入3個學(xué)生各學(xué)4門課，計算總平均分，并查找一門以上課程不與格的學(xué)生，輸出其各門課成績。(要求用指針做)#include"stdio.h"#include"stdlib.h"structstudentcharname10;intChinese;intenglish;intshuxue;intlis

11、hi;intsum;floatavg;；voidmain()structstudenta3;inti,j,k;for(i=0;i<3;i+)scanf("%s%d%d%d%d",,&ai.chinese,&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=

12、0;i<3;i+)if(ai.chinese<60|ai.english<60|ai.shuxue<60|ai.lishi<60)printf("%schinese:%denglish:%dshuxue:%dlishi:%dsum:%davf%.2fn",,ai.chinese,ai.english,ai.shuxue,ai.lishi,ai.sum,ai.avg);第五周作業(yè)1、編寫一個函數(shù)input,用來輸入5個學(xué)生的數(shù)據(jù)記錄，再編寫一個函數(shù)output,用來輸出5個學(xué)生的數(shù)據(jù)記錄，每個記錄包括學(xué)號、和3門課成績。下周1之前把

13、寫好的程序文件傳回來給我要求用結(jié)構(gòu)體做#include<stdio.h>structmenintnum;charname8;charsex8;floatscore;boy5;voidinput()inti;for(i=0;i<5;i+)printf("Inputthenumber:n");scanf("%d”,&boyi.num);printf("Inputthename:n");scanf("%s",);printf("Inputthesex:n");scanf("%s",boyi.sex);printf("Inputthescore:n");scanf("%f',&boyi.score);voidoutput()inti;for(i=0;i<5;i+)printf("NUMtttNAMEtttSEXtttSCORE'n&quo