提交时间:2024-01-26 08:43:29

运行 ID: 128674

#include<bits/stdc++.h> using namespace std; int main(){ int m,n,s,e,d,f; cin>>m>>n; e=n; f=m; int r=m%n; while(r!=0){ m=n; n=r; r=m%n; d=n; n=e; } cout<<d<<" "; s=(f*e)/d; cout<<s; return 0; }