Tìm ước chung lớn nhất bằng thuật toán đệ quy
//Tìm ước chung lớn nhất bằng thuật toán đệ quy
#include<iostream.h>
#include<conio.h>
#include<math.h>
int UCLN(int a,int b)
{
a=abs(a);b=abs(b);
if(a==b) return (a);
else
if(a>b)
return(UCLN(a-b,b));
else
return(UCLN(a,b-a));
}
void main()
{
int a,b,c;
cout<<"Nhap a : ";
cin>>a;
cout<<"Nhap b: ";
cin>>b;
c=UCLN(a,b);
cout<<"UCLN cua "<<a<<" , "<<b<<" la : "<<c;
getch();
}
0 Response to "Tìm ước chung lớn nhất bằng thuật toán đệ quy"
Đăng nhận xét