
#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; |
} |



