C++第五次试验报告-数论算法

C++第五次试验报告姓名：刘俊学号：091201231一．试验名称：数论算法初步二．试验目的：vc；掌握数论的初步算法；三．试验内容：配套实验a：编写一个程序，求出整数1112998762542887248874222910007b：编写程序实现辗转相除法配套实验c：编写程序实现stein算法配套实验d：编写程序，实现扩展的辗转相除法四：试验代码：试验a:#include<iostream>usingnamespacestd;#defineMAX100intmain(){inta[MAX]={0};inti=0;ints=0,t=0;intr;unsignedlongintn;cout<<"n值cin>>n;do{a[i]=n%1000;n=n/1000;i++;}while(n>0);i=0;while(a[i]!=0){if(i%2==0)s+=a[i];if(i%2==t+=a[i];i++;}r=s-t;if(r%7==0)cout<<"此数能被7整除"<<endl;elsecout<<"此数能不被7整除"<<endl;system("pause");return0;}试验b:#include<iostream>#include<iomanip>usingnamespacestd;intgcd(inta,intb){intr;do{r=a%a=b;b=r;}while(r>0);returna;}intmain(){inta,b,temp;cout<<"a值cin>>a;cout<<"b值cin>>b;if(a<b){temp=b;b=a;a=temp;}cout<<"最小公约数："<<setw(2)<<gcd(a,b)<<endl;system("pause");return0;}试验c:#include<iostream>#include<iomanip>#include<math.h>usingnamespacestd;intmain(){unsignedinta,b,temp;intc=2;intp=0;cout<<"a值cin>>a;cout<<"b值cin>>b;if(a<b){temp=b;b=a;a=temp;}while(b!=0){while((a&1)==0&&(b&1)==0){a=a>>1;b=b>>1;p++;}while((a&1)==0&&(b&1)==1){a=a>>1;}while((a&1)==1&&(b&1)==0){b=b>>1;}while((a&1)==1&&(b&1)==1){temp=a;a=b;b=fabs(temp-b);}}cout<<"最小公约数："<<a*pow((double)c,(double)p);return0;}试验d:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){inta,b,r,d,s,t,x1=1,x2=0,y1=0,y2=1,temp,a1,b1;intq;cout<<"请输入a值"<<endl;cin>>a;cout<<"b值cin>>b;if(a<b){temp=b;b=a;a=temp;}a1=a;b1=b;r=a%b;while(r{q=(a-r)/a=b;b=r;temp=x2=x1-q*x1=temp;temp=y2;y2=y1-q*y1=temp;r=a%b;}d=b;s=t=y2;cout<<"最小公约数为："<<setw(