标签:
求最大公约数可以用27、15来思考
int a, b, yu; a = b = yu = a % b; while (yu) { a = b; b = yu; yu = a % b; }
最小公倍数 = a*b/最大公约数
求最大公约数和最小公倍数
原文地址:http://www.cnblogs.com/-lyric/p/5126058.html