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

问题描述

问题分析

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

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
#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——有多少战斗力