gcd/main.cpp at master · sulliventc/gcd · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
//	===================
	#include <iostream>
//	===================

//	====================
	using namespace std;
//	====================

//	==================
	int gcd(int, int);
//	==================

//	===============
//	function main()
//	============
	int main() {
		bool goAgain = true;

//		====
		do {
			int x;
			int y;
			char input;

			cout << "Enter first number: ";
			cin >> x;
			cout << endl << "Enter second number: ";
			cin >> y;
			cout << endl << "GCD is " << gcd(x, y) << "." << endl;

			cout << "Go again? (y/n)" << endl;
			cin >> input;

//			===================
			if (input == 'n') {
				goAgain = false;
			} // if
//			=======

		} while (goAgain);

		return 0;

	} // function main()
//	====================

//	======================
//	function gcd(int, int)
//	=======================
	int gcd(int x, int y) {

		if (y == 0) {
			return x;
		} else {
			return gcd(y, x%y);
		} // if/else

	} // function gcd(int, int)
//	===========================