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

《輸入兩個正整數(shù)m和n,求最小公倍數(shù),與最大公約數(shù).doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、第一周作業(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:");scanf("%d%d",&m,&n);if(m>0&&n>0)??{???m_cup=m;???n_cup=n;???res=m_cup%n_cup;???while(res!=0)?????{????

2、??m_cup=n_cup;??????n_cup=res;??????res=m_cup%n_cup;?????}????2、分別用三種循環(huán)語句（while語句、do-while語句、for語句），實現(xiàn)求1～100的累加和。第2周的題目：（要求用數(shù)組做）?printf("Greatestcommondivisor:%d",n_cup);?????printf("Leasecommonmultiple:%d",m*n/n_cup);???}??elseprintf("Error!");??return0;}2intsum=0;inti=0;while(i<100){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#includevoidprint(int*a,intn);voidpaixu(int*a,intn);voidmain(){inta[10];inti;printf("請輸入10個整數(shù)：");for(i=0;i<10;i++)scanf("%

4、d",&a[i]);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("==========從大到小排序后=========");for(i=0;i

5、d",*(a+i));printf("");}2、用數(shù)組求Fibonacci數(shù)列前20個數(shù)。#includevoidmain(){inti;intf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf("");printf("%10d",f[i]);}printf("");}第三周作業(yè)11、求兩個正整數(shù)的最大公約數(shù)和最小公倍數(shù)，用一個函數(shù)求最大公約數(shù)。用另一個函數(shù)根據(jù)求出的最大公約數(shù)求最小公倍數(shù)。#includeusingname

6、spacestd;intgreatest_c_divisor(intx,inty);//求最大公約數(shù)intleast_c_multiple(intx,inty,intgcd);//求最小公倍數(shù)intmain(){intx,y,gcd,lcm;cout<<"請輸入兩個正整數(shù)"<>x>>y;gcd=greatest_c_divisor(x,y);lcm=least_c_multiple(x,y,gcd);cout<<"這兩個數(shù)的最大公約數(shù)是"<

7、){intgcd;x>y?gcd=y:gcd=x;//兩個數(shù)中的最小值for(;x%gcd!=0

8、

9、y%gcd!=0;gcd--);returngcd;}intleast_c_multiple(intx,inty,intgcd){intlcm;lcm=x*y/gcd;returnlcm;}2寫一函數(shù)，用起泡法對輸入的10個字符按從小到大順序排列。#includevoidmain(){inti,j,temp;inte