1、最大公约数可调用库函数gcd(int a,int b)1、辗转相除法有两整数a和b① a%b得余数c② 若c0则b即为两数的最大公约数③ 若c≠0则abbc再回去执行int gcd(int a,int b) { return b0?a:gcd(b,a%b); }2、相减法有两整数a和b① 若ab则aa-b② 若ab则bb-a③ 若ab则a或b即为两数的最大公约数④ 若a≠b则再回去执行①2、最小公倍数1、最小公倍数 两数乘积除以最大公约数