Bài Tập Hàm-UCLN

[TruTra]

Bài 63 va 64 trang 135.
#include<iostream.h>
/*int UCLN(int a,int b)
{
if(b==0)
return a;
return UCLN(b,a%b);
}
*/
int UCLN(int a,int b)
{
if(a==b)
return a;
if(a>b)
return UCLN(a-b,b);

return UCLN(a,b-a);
}
void main()
{
int a,b;
cin>>a>>b;
cout<<UCLN(a,b);
}