原理
详见我的博客 【离散数学】 MIT 6.042J 笔记 - Lecture 4 Number Theory I 中 Euclid‘s Algorithm 部分。
程序
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
if (a < b
详见我的博客 【离散数学】 MIT 6.042J 笔记 - Lecture 4 Number Theory I 中 Euclid‘s Algorithm 部分。
#include <iostream>
using namespace std;
int gcd(int a, int b)
{
if (a < b