1 条题解
-
0
C :
#include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int a,b,m,q,w; scanf("%d%d",&a,&b); q=a; w=b; if(a>b) { m=b; b=a; a=m; } while(a) { m=b%a; b=a; a=m; } printf("%d %d\n",b,q*w/b); return 0; }
C++ :
#include<iostream> using namespace std; int main() { int m,n; cin>>m>>n; int r=m%n,t=m*n; while (r) //辗转相除法 { m=n; n=r; r=m%n; } cout<<n<<" "<<t/n<<endl; return 0; }
- 1
信息
- ID
- 1497
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者