最大公因数和最小公倍数 

 1 # include <iostream>
 2 using namespace std;
 3 
  //辗转相除法
 4 int gcd(int a, int b) {
 5     if (b == 0) return a;
 6     return gcd(b, a%b);
 7 }
 8 
 9 int lcm(int a, int b) {
10     return a*b / gcd(a, b);
11 }
12 
13 int main() {
14     int a, b;
15     while (cin >> a >> b) {
16         cout << gcd(a, b) << endl;
17         cout << lcm(a, b) << endl;
18     }
19     return 0;
20 }

 

posted on 2016-11-16 19:39  mkfoy  阅读(252)  评论(0)  编辑  收藏  举报

导航