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 t,min,find=0; min=a<b?a:b; t=min; for(t=min;!find;t--) { a%t==0; b%t==0; if(a%t==0&&b%t==0) return t; } find=1; }
C++ :
#include<iostream> #include<cstdio> using namespace std; int gongyue(int ,int ,int); int main() { int a,b;char e; scanf("%d%c%d",&a,&e,&b); int c=a<b?a:b; int d=gongyue(a,b,c); cout<<d; return 0; } int gongyue(int n,int m,int w) { int f=0; do { --w; if(n%w==0&&m%w==0) ++f; }while(f!=1); return w; }
- 1
信息
- ID
- 1601
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者