1 solutions
-
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
Information
- ID
- 19043
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By