{"id":35188,"date":"2016-04-06T22:34:02","date_gmt":"2016-04-07T03:34:02","guid":{"rendered":"http:\/\/diegodamy.wordpress.com\/?p=283"},"modified":"2016-04-06T22:43:49","modified_gmt":"2016-04-07T03:43:49","slug":"gcd-what-were-you","status":"publish","type":"post","link":"https:\/\/kenscourses.com\/tc101winter2016\/2016\/04\/gcd-what-were-you\/","title":{"rendered":"GCD: What were you?"},"content":{"rendered":"

#TC1017 #QUIZ6<\/p>\n

Soooo I had no idea what a GDC was, well I had forgotten what it was. Lucky for me Euclide’s formula was quite easy to understand anfd implement, so I chose to do it with arrays, just cause.<\/p>\n

It was simple and effective, but I did struggle with a compiling error that was due to a bad implementation of some logic. (When either number is 0). I just had to rearrange some lines of code and it ran like a charm.<\/p>\n

\"quiz6\"<\/p>\n

Source Code below: [GitHub Link: \u00a0https:\/\/github.com\/diegodamy\/Quiz6]<\/p>\n

#include <iostream>
\nusing namespace std;<\/p>\n

int GetGDC(int numbers[], int size){
\nint quotient;
\nint modulus;<\/p>\n

do {<\/p>\n

if (numbers[0] == 0){
\nreturn 1; \/\/cout << “GDC is ” << numbers [1] << endl;
\n} else if (numbers[1] == 0){
\nreturn 0; \/\/cout << “GDC is ” << numbers [0] << endl;
\n}<\/p>\n

quotient = numbers[0]\/numbers[1];
\nmodulus = numbers[0]%numbers[1];<\/p>\n

numbers [0] = (numbers [1]*quotient)+modulus;<\/p>\n

numbers [0] = numbers [1];
\nnumbers [1] = modulus;<\/p>\n

} while ((numbers[0] == 0)||(numbers[1] == 0));<\/p>\n

}<\/p>\n

int main(){
\nint array [2];<\/p>\n

cout << “In order to find the GCD of two numbers, please input two positive integers:” << endl;
\nfor (int i=0; i<2; i++) {
\ncin >> array[i];
\n}<\/p>\n

if (GetGDC(array,2)==1) {
\ncout << “The GDC of given numbers is ” << array[1] << endl;
\n} else if (GetGDC(array,2)==0) {
\ncout << “The GDC of given numbers is ” << array[0] << endl;
\n} else {
\ncout << “The GDC of the given numbers is ” << GetGDC(array,2) << endl;
\n}
\n}<\/p>\n

———————————————-<\/p>\n

Photo Credit: <a href=”https:\/\/www.flickr.com\/photos\/46210293@N08\/7191400326\/”>rolfekolbe<\/a&gt<\/a>; via <a href=”http:\/\/compfight.com”>Compfight<\/a&gt<\/a>; <a href=”https:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/”>cc<\/a&gt<\/a>;<\/div>\n

\"\"<\/a> \"\"<\/p>\n","protected":false},"excerpt":{"rendered":"

#TC1017 #QUIZ6 Soooo I had no idea what a GDC was, well I had forgotten what it was. Lucky for me Euclide’s formula was quite easy to understand anfd implement, so I chose to do it with arrays, just cause. It was simple and effective, but I did struggle with a compiling error that was … Continue reading GCD: What were you?<\/span><\/a><\/p>\n","protected":false},"author":20,"featured_media":35198,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,4],"tags":[32,223],"class_list":["post-35188","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-blogs","category-syndicated","tag-tc1017","tag-quiz6"],"_links":{"self":[{"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/posts\/35188","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/users\/20"}],"replies":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/comments?post=35188"}],"version-history":[{"count":2,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/posts\/35188\/revisions"}],"predecessor-version":[{"id":35203,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/posts\/35188\/revisions\/35203"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/media\/35198"}],"wp:attachment":[{"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/media?parent=35188"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/categories?post=35188"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kenscourses.com\/tc101winter2016\/wp-json\/wp\/v2\/tags?post=35188"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}