例3-3求最大公约数

例3-3求最大公约数

本例将编写程序，实现输入两个正整数，求它们的最大公约数。

求最大公约数可以使用“辗转相除法”，具体方法如下。

(1)比较两数，确保m大于n。

(2)将m作为被除数，n作为除数，相除后得到余数r。

(3)循环判断余数r：

如果r=0，则n为最大公约数，结束循环。

如果r≠0，则执行：①m←n，n←r；②将m作被除数，n作除数，相除后余数为r。

num1=int(input(输入第一个数字：))#用户输入第一个正整数

num2=int(input(输入第二个数字：))#用户输入第二个正整数

m=num