#include<iostream>usingnamespace std;intgcd(int p,int q){if(!q)return p;returngcd(q,p%q);}intmain(){int p,q;
cout<<"input two numbers u want to get gcd using ' ' to split:";
cin>>p>>q;
cout<<"the greatest common divisor is "<<gcd(p,q)<<endl;return0;}