提交时间:2024-01-26 09:45:30

运行 ID: 128790

#include<iostream> using namespace std; int main() { int m,n; cin>>m>>n; int a,b; a=m,b=n; int r=m%n; while(r!=0) { m=n; n=r; r=m%n; } cout<<n<<" "<<(a*b/n)<<endl; return 0; }