1 条题解
-
1
和我UID一样的题怎能不过?直接来两个解法!!!
函数解法:
#include<bits/stdc++.h> using namespace std; void ac(int a,int b){ //这里用void就行,不用非得返回结果 int c=b; while(a%b!=0){ c=a%b; a=b; b=c; } cout<<c; } int main(){ int n,m; cin>>n>>m; ac(n,m); return 0; }
简练解法:
//后期简练 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int a=m; while(n%m!=0){ a=n%m; n=m; m=a; } cout<<a; return 0; }
- 1
信息
- ID
- 126
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 38
- 已通过
- 14
- 上传者