1、includeltstdioh最大公约数int gcdint a，int b if a b a^=bb^=aa^=b return a 0 ？ gcd b % a， a b最小公倍数int lcmint a， int b。2、int b return a*bgcda，b int g...