在介绍欧几里得算法扩展之前写看一遍欧几里得算法
#include<iostream> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a%b); } int main() { int a,b; a = 23; b = 8; cout<<gcd(a,b)<<endl; }