HDOJ 1108 最小公倍数
1 //HDOJ 1108题
2 // @author: bos
3 // @date: 2012.1.27
4
5 #include <stdio.h>
6 int main()
7 {
8 int temp, num1, num2, a, r; //a是乘积，r是余数
9 while(scanf("%d%d", &num1, &num2)!= EOF)
10 {
11 if (num1< num2) //保证num1是大的数
12 {
13 temp= num1;
14 num1= num2;
15 num2= temp;
16 }
17 a= num1* num2;
18 while((r= num1% num2)!= 0) //辗转相除求最大公约数
19 {
20 num1= num2;
21 num2= r;
22 }
23 printf("%d\n", a/num2); //最大公倍数=两数之积/ 最大公约数
24
25 }
26 return 0;
27 }
