Run ID:27421

提交时间:2022-06-04 09:45:32

#include <iostream> using namespace std; int main() { int a,b,c,d; cin>>a>>b; for(int i=min(a,b);i>=1;--i){ if(a%i==0&&b%i==0){ c=i; break; } } for(int i=max(a,b);i<=a*b;++i){ if(i%a==0&&i%b==0){ d=i; break; } } cout<<c<<" "<<d<<" "<<endl; return 0; }