Question

Se citesc doua doua numerele naturale a si b. Scrieti un algoritm prin care calculati si afisati c.m.m.d.c al numerelor date.

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int a,b,r;

   cin>>a>>b;

   while(b!=0)

{

   r=a%b;

   a=b;

   b=r;

   }

cout<<a;

}