Question

Am facut la informatica algoritmul si ne-a dat tema sa facem cu algoritmul lui Euclid pt calcularea c.m.m.d.c a doua nr intregi pozitive asta :
A= 49 B=29
A=67 B=29
A=58 B=18
Va rog ma ajutati sa le fac? Nu prea reusesc:(

Answer 1

#include<iostream>
using namespace std;
int main()
{
    int a,b,r;
   cout<<"a= ";cin>>a;
   cout<<" b=";cin>>b;
   r=a%b;
  while(r!=0)
  { 
     a=b;
     b=r;
     r=a%b;
  }
 cout<<b;
}