第一周课外作业

1.求两数最大公约数

原C++代码：

int a,b;
cin>>a>>b;
int t;
if(a<b)
{
t=a;
b=a;
a=t;
}

改C++代码:
#include <iostream.h>
void main()
{
int a,b;
cin>>a>>b;
int m=a>b?:a:b;
int n=a+b-m;
int r;
while(n!=0)
{
r=n;
n=m%n;
m=r;
}
cout<<r<<endl;
}

2.算法概论思维导图