提交时间:2024-01-26 08:42:41
运行 ID: 128672
#include<bits/stdc++.h> using namespace std; int main(){ long long m,n,r,s,t; cin>>m>>n; r=m%n; s=m; t=n; while(r!=0){ m=n; n=r; r=m%n; } cout<<n<<" "<<s/n*t; return 0; }