2022年4月23日
辗转相除法求最大公约数与取余运算
摘要： 取余操作 a%b 如果a<b，结果为a 正常情况是a>b，结果为正常的余数。 在c++中有一个函数是求最大公约数的。 __gcd(a, b) 头文件：#include <algorithm> 这个函数一眼看过去应该让参数a大于b才能正常运行，实际上并不需要，这是因为辗转相除法的特性，让它能自行变为a 阅读全文
posted @ 2022-04-23 23:35 『PTA00』 阅读(177) 评论(0) 推荐(0) 编辑