#include<iostream>
using namespace std;
int main()
{
cout<<"enter two no:";
int no1,no2;
cin>>no1>>no2;
int i=1;
int gcd;
while(i<=no1 && i<=no2)
{
if(no1%i==0 && no2 %i==0)
gcd=i;
++i;
}
cout<<"gcd :"<<gcd<<endl;
return 0;
}
using namespace std;
int main()
{
cout<<"enter two no:";
int no1,no2;
cin>>no1>>no2;
int i=1;
int gcd;
while(i<=no1 && i<=no2)
{
if(no1%i==0 && no2 %i==0)
gcd=i;
++i;
}
cout<<"gcd :"<<gcd<<endl;
return 0;
}