1 条题解
-
0
C :
#include<stdio.h> int Gcd(int a,int b); int main() { int m,n; scanf("%d,%d",&m,&n); printf("%d\n",Gcd(m,n)); return 0; } int Gcd(int a,int b) { int r,temp; r=a%b; if(r==0) return b; else do{ temp=b; b=r; a=temp; r=a%b; }while(r!=0); return b; }
C++ :
#include<iostream> #include<cstdio> using namespace std; int gbs(int a,int b) { int r,s=a*b; if(a>b) { r=a%b; while(r!=0) { a=b; b=r; r=a%b; } return b; } else { r=b%a; while(r!=0) { b=a; a=r; r=b%a; } return a; } } int main() { int x,y; scanf("%d,%d",&x,&y); gbs(x,y); cout<<gbs(x,y); return 0; }
- 1
信息
- ID
- 469
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者