2021年5月12日
最大公约数与最小公倍数
摘要： 原问题：计蒜客T1400 问题描述： 样例输入： 3 6 6 12 11 33 22 样例输出： 6 1 11 题意： 就是求最大公约数。（于是拓展学习一下，把最大公约数和最小公倍数都搞定） 最大公倍数： 方法一：辗转相除法（欧几里得算法）--两个整数的最大公约数等于其中较小的那个数和两数相除余数的 阅读全文
posted @ 2021-05-12 16:39 MarmotY 阅读(404) 评论(0) 推荐(0)