7 条题解
-
1
#include<iostream> #include<algorithm> #include<math.h> #include<cstdio> #include<string.h> #include<cctype> #include<cmath> #include<iomanip> #include<stdio.h> using namespace std; int gcd(int a,int b) { while(b!=0) { int temp=b; b=a%b; a=temp; } return a; } int lcm(int a,int b) { return (a*b)/gcd(a,b); } int main() { int m,n; while(cin>>m>>n) { int g=gcd(m,n); int l=lcm(m,n); cout<<g<<" "<<l<<endl; } return 0; }
信息
- ID
- 977
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 934
- 已通过
- 254
- 上传者