2023年3月19日
求最大公约数gcd——辗转相除法
摘要： 辗转相除法（又名欧几里德算法），用于计算两个正整数a,b的最大公约数和最小公倍数，符号表示为gcd(a,b)。 理论基础：a和b的最大公约数，等于b和(a mod b)的最大公约数。 代码： #include<iostream> using namespace std; int gcd(int a, 阅读全文
posted @ 2023-03-19 17:45 blazerrr 阅读(151) 评论(0) 推荐(0)