数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会科学
时尚科学
法律科学求两个数的最大公约数
在数学中，最大公约数 (GCD) 是能同时整除两个整数的最大可能整数。条件是这些整数必须是非零的。
我们将按照欧几里得算法来求两个数的 GCD。
输入和输出
Input: Two numbers 51 and 34 Output: The GCD is: 17
算法
findGCD(a, b)
输入：两个数 a 和 b。
输出：a 和 b 的 GCD。
Begin if a = 0 OR b = 0, then return 0 if a = b, then return b if a > b, then return findGCD(a-b, b) else return findGCD(a, b-a) End
示例
#include<iostream>
using namespace std;
int findGCD(int a, int b) { //assume a is greater than b
if(a == 0 || b == 0)
return 0; //as a and b are 0, the greatest divisior is also 0
if(a==b)
return b; //when both numbers are same
if(a>b)
return findGCD(a-b, b);
else
return findGCD(a, b-a);
}
int main() {
int a, b;
cout << "Enter Two numbers to find GCD: "; cin >> a >> b;
cout << "The GCD is: " << findGCD(a,b);
}输出
Enter Two numbers to find GCD: 51 34 The GCD is: 17
更新时间： 17-6-2020
2K+ 浏览
广告