提交时间:2024-02-22 13:58:42

运行 ID: 132448

#include<bits/stdc++.h> using namespace std; int woshi(int a, int b) { int c=1; while (c!=0) { c=a%b; a=b; b=c; } return a; } int main() { int a,b; cin>>a>>b; int n=a*b/woshi(a,b); cout<<woshi(a,b)<<" "; cout<<n<<endl; return 0; }