Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
27421 傅镔涵 最大公约数和最小公倍数 C++ Accepted 4 MS 732 KB 303 2022-06-04 09:45:32

Tests(1/1):


Code:

#include <iostream> using namespace std; int main() { int a,b,c,d; cin>>a>>b; for(int i=min(a,b);i>=1;--i){ if(a%i==0&&b%i==0){ c=i; break; } } for(int i=max(a,b);i<=a*b;++i){ if(i%a==0&&i%b==0){ d=i; break; } } cout<<c<<" "<<d<<" "<<endl; return 0; }