5 条题解
信息
- ID
- 977
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 7
- 标签
- 递交数
- 725
- 已通过
- 191
- 上传者
主函数才两行
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
typedef long long LL;
int n,m;
int main()
{
while(cin>>n>>m)cout<<__gcd(n,m)<<" "<<n/__gcd(n,m)*m<<endl;
return 0;
}
__gcd永远的神