日志11

欧几里得算法原理

- 欧几里得算法，也叫辗转相除法，用于计算两个非负整数 和 的最大公约数（GCD）。
- 算法基于这样一个定理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。
#include
using namespace std;

// 欧几里得算法求最大公约数
int gcd(int a, int b) {
while (b!= 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}

int main() {
int num1, num2;
cout << "Enter two numbers: ";
cin >> num1 >> num2;
int result = gcd(num1, num2);
cout << "The greatest common divisor is: " << result << endl;
return 0;
}