摘要: 辗转相除Euclid 设a, b为两个自然数,欲求a, b的最大公约数 若a%b为0,则b就是a, b的最大公约数,计算结束 否则令a为b,而b为原来的a%b,重复步骤2 a, b = map(int, input().split()) while True: r = a%b if r==0: br 阅读全文
posted @ 2023-01-26 00:34 Alaso_shuang 阅读(23) 评论(0) 推荐(0) 编辑
2 3
4