求最大公约数和最小公倍数

求最大公约数可以用27、15来思考

int a, b, yu;
a =
b =
yu = a % b;
while (yu) {
    a = b;
    b = yu;
    yu = a % b;
}

最小公倍数 = a*b/最大公约数

posted on 2016-01-13 00:28  _阿赞  阅读(212)  评论(0)  编辑  收藏  举报