1 条题解
-
0
C :
#include<stdio.h> int main() { int m,n; int fun1(int x,int y); int fun2(int x,int y); scanf("%d%d",&m,&n); printf("%d %d\n",fun1(m,n),fun2(m,n)); } int fun1(int x,int y) { int r=x%y; while(r!=0) { x=y; y=r; r=x%y; } return y; } int fun2(int x,int y) { int r=x%y; int t=x*y; while(r!=0) { x=y; y=r; r=x%y; } return t/y; }
C++ :
#include<bits/stdc++.h> using namespace std; long long a,b,t; int main() { cin>>a>>b; for(t=min(a,b);t>=1;t--) { if(a%t==0&&b%t==0) break; } cout<<t<<" "; t=max(a,b); while(t%min(a,b)!=0) t+=max(a,b); cout<<t; return 0; }
- 1
信息
- ID
- 1602
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者