Posted on 2009-06-30 12:26
Hero 閱讀(201)
評論(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 }