《算法概论》第一周作业

1. 申请一个CSDN博客账号。

已完成

2. 学长面试/笔试经验请教。

已完成

3. 编写程序。

/** exp1.cpp* 用辗转相除法求两个数的最大公约数*/#include <iostream>//Value 比较num1、和num2两个整数的值，其中较大的值保存到biggerNum，较小的值保存到smallerNum void Value(int* biggerNum,int* smallerNum,int num1, int num2){if(num1 < num2){num1 ^= num2;num2 ^= num1;num1 ^= num2;//用三次异或操作交换 biggerNum与smallerNum的数值}*biggerNum = num1;*smallerNum = num2;}int main(){int num1,num2;std::cout<<"请输入两个整数:\n";std::cin>>num1>>num2;Value(&num1, &num2, num1, num2); // 确保num1 >= num2;while(num1 % num2){Value(&num1, &num2, num2, num1 % num2); //比较除数与余数，较大值作为下一轮的被除数，较小值除数。}std::cout<<"最大公约数为"<<num2<<std::endl;return 0;}

4. 《算法概论》思维导图。