竞赛
考级
AC
荷取青
没人用do-while,哈哈哈
金刚石
直接上代码! #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int sum=1; if(n>m){ int a=n; n=m; m=a; } for(int i=2; i<=n; i++) { if(n%i0&&m%i0){ sum=i; } } cout<<sum; return 0; }
189****8874
懒得喷
庞文昊
#include<iostream> using namespace std; void gcd(int m,int n){ /* while (n!=0){ int s = n; n = m%n; m = s; } */ if (n!=0) gcd(n,m%n); else cout << m << endl; } int main(){ int m,n; cin >> m >> n; gcd(m,n); return 0; }
沈思邈
法兰西玫瑰
#include<cstdio> int gcd(int a,int b){ return b>0?gcd(b,a%b):a; } int main(){ int n,m; scanf("%d %d",&n,&m); printf("%d",gcd(n,m)); }
ヾ(≧▽≦*)o
#include<iostream> using namespace std; void gcd(int m,int n){ while (n!=0){ int s = n; n = m%n; m = s; } cout << m << endl; } int main(){ int m,n; cin >> m >> n; gcd(m,n); return 0; }
逍遥骇好=&
#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; if(n<m){ for(int i=n-1;i>=1;i--){ if(n%i0 and m%i0){ cout<<i; break; } } }else{ for(int i=m-1;i>=1;i--){ if(n%i0 and m%i0){ cout<<i; break; } } } }
一名银狼厨
#include<bits/stdc++.h> using namespace std; int main(){ int n , m; cin >> n >> m; int h = min(n,m); for(int i = h;i >= 1;i--){ if(n % i == 0 && m % i == 0){ cout << i; return 0; } } return 0; }
DARK SPECTRE
acgoacgo
礼堂钉针
就没人用杠杠gcd吗?
我打NOIP?! 真的假的?!
闪电九尾狐
耐高总冠军 张文杰
X02糕愣南渗