【郑轻】[1778]和尚特烦恼4——有多少战斗力

这里写图片描述
这里写图片描述

只看题目说明不看数据的话很可能理解成乘积
(话说也不会这么迷糊巴阿…… -.-)
题目要求最小公倍数
用两数乘积除去最大公约数就好了

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
    int m,n,ji;
    while(scanf("%d %d",&m,&n)!=EOF) {
        ji=m*n;
        while(m!=n) {
            if(m>n)
                m-=n;
            if(n>m)
                n-=m;
        }
        printf("%d\n",ji/m);
    }
    return 0;
}

题目地址:【郑轻】[1778]和尚特烦恼4——有多少战斗力

posted @ 2015-12-26 16:47  BoilTask  阅读(5)  评论(0编辑  收藏  举报