提交时间:2024-01-26 08:44:03

运行 ID: 128675

#include<iostream> using namespace std; int main(){ int a,b,c,d,e,f; cin>>a>>b; e=a;f=b; c=a%b; while(c>0){ e=f; f=c; c=e%f; } d=a*b/f; cout<<f<<" "<<d; return 0; }