python求最大公约数

  • Post author:
  • Post category:python


  • 题目说明:

本关任务:给定

2

个正的

int

,求其最大公约数

  • 测试说明:

平台将对你编写的代码进行评测:

测试输入:

12 8

预期输出:

4


  • 代码实现:
num1=input().split(' ')
m=int(num1[0])
n=int(num1[1])
if m<n:
    t=m
    m=n
    n=t
r=m%n
while r!=0:
    m=n
    n=r
    r=m%n
print(n)



版权声明:本文为weixin_63676550原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。