注：本文所有代码均经过Python 3.7实际运行检验，保证其严谨性。

Python基础练习题29：求两个数的最大公约数

输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。

1，贪心算法

　　贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。

　　贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有明显的区别，动态规划每次都是综合所有问题的子问题的解得到当前的最优解（全局最优解），而不是贪心地选择；回溯法是尝试选择一条路，如果选择错了的话可以“反悔”，也就是回过头来重新选择其他的试试。

一、简介

PyCryptodome是PyCrypto库的一个分支，它是Python中最受欢迎的密码学库之一。PyCryptodome提供了许多密码学算法和协议的实现，包括对称加密、非对称加密、消息摘要、密码哈希、数字签名等。它还提供了一些其他功能，如密码学安全随机数生成、密码学文件格式的支持等。PyCryptodome的设计目标是提供高性能和可移植性。

1.引言

大家好！

#头条创作挑战赛#

一、小试牛刀

答案见评论区，据说只有1%的人能做对，并能说出其中的原理。

二、Python入门操作题--题目