#include <iostream> using namespace std; int z(int a, int b){ while(a != b){ if(a > b){ a = a - b; } else{ b = b - a; } } return a; } int main() { int a, b; cin >> a >> b; cout << z(a, b); return 0; }

题解

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,gcd=-1; cin>>n>>m; if(n>m){ swap(n,m); } for(int i=1;i<=n;i++){ if(n%i0&&m%i0&&i>gcd){ gcd=i; } } cout<<gcd; return 0; } 注解：本题注意1.for循环从1开始如果从0开始尽管循环次数是一样的但0比较特殊（数学内容应该都会涉及到就不展开讲了） 2.gcd(即最后输出的最大公因数）初始值要附为-1。

#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>> m; for(int i=min(n,m);i>=1;i--) { if(n%i0&&m%i0) { cout<<i; return 0; } } }