Nie do końca rozumiem polecenie

Question

1. Napisać program znajdujący największy wspólny dzielnik dodatnich liczb całkowitych algorytmem Euklidesa. Proszę pomyśleć o zaimplementowaniu obliczeń zarówno w pętli for(), jak i jakiejś wersji while().

Chodzi tutaj o napisaniu 2 kodów jednego z for drugiego z while czy 1 kodu i uzyciu w nm i for i while?

Comments

Chyba dwa osobne, ale zawsze możesz napisać łącznie 3.

Answer 1

Dwa kody

Answer 2

Najlepszym rozwiązaniem byłyby trzy oddzielne programy (kody). Ten trzeci tzw. algorytm "Mokrowskiego" - bez ciała w pętli for zamieszczam poniżej.

#include <iostream>
 
int myGCD(int n1, int n2) {
 
    for(;n1 != n2; n1 > n2 ? n1 -= n2 : n2 -= n1);
 
    return n1;
}
 
int main() {
    int n1, n2;
 
    std::cout << "Enter two numbers separated by space: ";
 
    std::cin >> n1 >> n2;
 
    std::cout << "GCD " << n1 << " and "
        << n2 << " -> " << myGCD(n1, n2) << '\n';
}