كتابة برنامج لايجاد العامل المشترك الاكبر

السلام عليكم

اريد ان اكتب برنامج بلغة c++ بحيث يجد لنا العامل المشترك الاكبر بين عددين )greatest common divisor)

لقد حاولت كتابة الكود واشك في صحته وهو

#include<iostream.h>
int gcd(int x, int y);
void main (){
int x,y;
cout<<" enter 2 numbers\n";
cin>>x>>y;
cout<<"the GCD of the 2 numbers is : "<<gcd(x,y);
}
 int gcd( int x, int y){
 if ((x%y) == 0)
 return  y;
 else
 return (y% gcd(y,(x%y)) )   ;
 }

مع جزيل الشكر