最大公约数

利用辗转相除法求两个数的最大公约数，其思路如下：

• 求num1/num2的余数
• 令temp= num1%num2
• 之后将num2的值赋给num1
• 再将num1的值赋给temp
• 终止条件是num2不为0

#include <iostream>

using namespace std;
int main()
{
    int num1, num2;
    cin >> num1 >> num2;
    while(num2)
    {
        int temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    }
    cout << num1 << endl;
    return 0;
}