Question

Napisz program obliczajacy NWD(a,b) w języku C++

Input

a,b liczby naturalne

Output

NWD(a,b)

Example Input: 12 36 Output: 12

Answer 1

#include <iostream>
#include <conio.h>
#include <string>

using namespace std;

main()

{

long int a,b;

cout << " Podaj pierwsza liczbe: ";
cin >> a;

cout << " Podaj druga liczbe: ";
cin >> b;

while (a!=b)

if (a<b) b=b-a;
else     a=a-b;


cout << " NWD wynosi: " << a << endl;

getch();

}