Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
4064 | 杨洋杰 | C语言6.10 | C++ | Accepted | 0 MS | 256 KB | 620 | 2024-07-27 14:56:47 |
#include<iostream> using namespace std; int main(){ int m,n,maxCd,minCm; cin>>m>>n; if(m==n){ cout<<m<<" "<<m<<endl; return 0; } if(m>n){ for(int i=n;i>0;i--){ if(m%i==0&&n%i==0){maxCd=i;break;} } for(int i=m; ;i++){ if(i%m==0&&i%n==0){minCm=i;break;} } } if(m<n){ for(int i=m;i>0;i--){ if(m%i==0&&n%i==0){maxCd=i;break;} } for(int i=n; ;i++){ if(i%m==0&&i%n==0){minCm=i;break;} } } cout<<maxCd<<" "<<minCm<<endl; return 0; }