#include <bits/stdc++.h> |
using namespace std; |
int GCD( int a, int b) { |
if (a>b) swap(a,b); |
for ( int i=a;i>=1;i--) { |
if (b%i==0 && a%i==0) return i; |
} |
} |
int main() { |
long long a,b; |
while (cin>>a>>b) { |
cout<< "最小公倍数:" <<a*b/GCD(a,b)<<endl<< "最大公约数:" <<GCD(a,b)<<endl; |
} |
return 0; |
} |