Posted on 2009-06-30 12:26
Hero 阅读(186)
评论(0) 编辑 收藏 引用 所属分类:
代码如诗--ACM
1 //1138 Accepted 15 196 251 C++
2
3 //最小公倍数
4
5 #include <iostream>
6
7 using namespace std ;
8
9 int ina, inb ;
10
11 int gcd( int a, int b )
12 {
13 return b? gcd(b, a%b) : a ;
14 }
15
16 int main()
17 {
18 while( cin >> ina >> inb )
19 {
20 printf( "%d\n", ina * inb /
21 gcd( ina, inb ) ) ;
22 }
23 return 0 ;
24 }